T209 长度最小子数组
核心:滑动窗口思想,如何用一个for循环达到两个循环的效果
for(int j=0;j<num.size();j++){
sum+=nums[j];//外层for循环内负责将窗口结束的坐标++;
while(sum>=target){
window_length=j-i+1;
result=min(result,window_length);
sum-=nums[ i++ ];
}
}
最后return result 注意这个result需要比较是否跟初值相同,不相同才返回得到的result
T904 水果成篮
题目转化:只含有两个数字的最长子数组
重点理解 i,j,ii
思路:一共两个数字,即可将第一个数字用t1 ,第二个t2存储,然后往后遍历,如果遍历到最后则break;
T76 最小覆盖子串 hard
思路:建立两个哈希表,一个对t ,一个滑动对s