双指针法(尺取法)
转自:https://zhuanlan.zhihu.com/p/31425915
尺取法其实是一个降低复杂度的优化算法,废话不多说,先上一道题。
题目:给定一个数组和一个数s,在这个数组中找一个区间,使得这个区间之和等于s。
例如:给定的数组int x[14] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14};和一个s = 15。那么,可以找...
转载
2019-05-30 10:52:58 ·
1548 阅读 ·
1 评论