网站开发的特点,网站开发者模式下载视频,网站建设的基本规范有什么,seo专员是什么目录
209. 长度最小的子数组
解析
题解
3. 无重复字符的最长子串
解析
题解
1004. 最大连续1的个数 III
解析
题解 209. 长度最小的子数组 209. 长度最小的子数组 - 力扣#xff08;LeetCode#xff09; 解析 题解
class Solution {
public:int minSubArrayLen(int…目录
209. 长度最小的子数组
解析
题解
3. 无重复字符的最长子串
解析
题解
1004. 最大连续1的个数 III
解析
题解 209. 长度最小的子数组 209. 长度最小的子数组 - 力扣LeetCode 解析 题解
class Solution {
public:int minSubArrayLen(int target, vectorint nums) {// 009_专题二_滑动窗口_长度最小的子数组_Cint left 0, right 0, n nums.size(), sum 0, len INT_MAX;while (right n) {sum nums[right]; // 进窗口while (sum target) // 判断{len min(len, right - left 1); // 更新结果sum - nums[left];left; // 出窗口}right;}return len INT_MAX ? 0 : len;}
}; 3. 无重复字符的最长子串 3. 无重复字符的最长子串 - 力扣LeetCode 解析 题解
class Solution {
public:int lengthOfLongestSubstring(string s) {// 010_专题二_滑动窗口_无重复字符的最长子串_Cint hash[128] {0};int n s.size(), len 0;for (int left 0, right 0; right n; right) {hash[s[right]]; // 进窗口while (hash[s[right]] 2) // 判断{hash[s[left]]--; // 出窗口left;}len max(len, right - left 1); // 出窗口之后再更新结果}return len;}
}; 1004. 最大连续1的个数 III 1004. 最大连续1的个数 III - 力扣LeetCode 解析 题解
class Solution {
public:int longestOnes(vectorint nums, int k) {// 011_专题二_滑动窗口_最大连续 1 的个数III_C// 转化为找出最长的子数组0的个数不少于kint n nums.size(), len INT_MIN;for (int left 0, right 0, zero 0; right n; right) {if (nums[right] 0)zero; // 进窗口while (zero k) // 判断{if (nums[left] 0)zero--;left; // 向后移动}len max(len, right - left 1); // 更新结果}return len;}
};
