2.上期参考代码:
class Solution {
public:
int minSubArrayLen(int target, vector<int>& nums) {
int n=nums.size();
int left=0,right=0,length=n+1,sum =0; //初始化双指针和累加器
while(right<nums.size()) {
sum+=nums[right];
while(sum>=target) {
length=min(right-left+1,length);
sum-=nums[left++];
} //维护窗口信息
right++;
}
return length==n+1?0:length;
}
};
3.本期要讲解的题目是
读题:

要点:
- 无重复
- 需要统计元素出现的次数(哈希表)
- 最长
- 子串(必须是连续的,示例三已强调)
4.解题
4.1暴力解法
双重循环遍历元素 + 哈希表统计元素出现次数
在遍历元素的过程中,将元素扔进哈希表统计它出现的次数,内层如果遍历到的元素出现次数大于 1,直接跳过接下来的遍历过程,外循环开始下一次遍历。




