上期参考代码
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;
}
};
本期题目
读题
要点
- 无重复
- 需要统计元素出现的次数（哈希表）
- 最长
- 子串（必须是连续的，示例三已强调）
