同向双指针是经常考的一种题型;
什么时候用?
发现题目,两个指针,只要固定一个,另外一个扫描,总是有坏坏坏,突然变好,不再回来
或者好好好,忽然变坏,不再回来,那么就是同向双指针算法,基本上都是O(n)的算法复杂度;
写程序注意的点:
固定i,i是主指针每次走一步,写for循环,j是辅指针,写while循环,每次可能走N步;三部分组成;
class Solution {
public int minSubArrayLen(int s, int[] nums) {
if(nums == null || nums.length == 0) {
return 0;
}
int cursum = 0;
int j = 0;
int result = Integer.MAX_VALUE;
for(int i = 0; i < nums.length; i++) {
// move j;