3 1493同类题目 C++ 不定长滑动窗口

本文主要是介绍3 1493同类题目 C++ 不定长滑动窗口，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

无重复字符的最长子串

用i表示左边界,dic字典中的元素为数字最后一次出现的索引 当遇到重复元素，更新左边界，更新最后一次出现的索引

class Solution {
public:int lengthOfLongestSubstring(string s) {unordered_map<char, int> dic;int i = -1, res = 0, len = s.size();for (int j = 0; j < len; ++j) {if (dic.count(s[j]))i = max(i, dic[s[j]]);dic[s[j]] = j;res = max(res, j - i);}return res;}
};

1493. 删掉一个元素以后全为 1 的最长子数组

删掉一个元素之后全为1的最长子数组，转化为只包含一个0的最长子数组，跟前一题一样，i表示左边界，用zidx表示0最后一次出现的索引，当重复碰到0时，更新zidx和左边界。得到最长长度之后，把包含的那个0去掉，就是答案。

class Solution {
public:int longestSubarray(vector<int>& nums) {int i = -1, res = 0, n = nums.size(), zidx = -1;for (int j = 0; j < n; ++j) {if (nums[j] == 0) {if (zidx >= 0) i = max(i, zidx);zidx = j;}res = max(res, j - i);}return res - 1;}
};

这篇关于3 1493同类题目 C++ 不定长滑动窗口的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---