无重复字符的最长子串 用i表示左边界,dic字典中的元素为数字最后一次出现的索引 当遇到重复元素，更新左边界，更新最后一次出现的索引 class Solution {public:int lengthOfLongestSubstring(string s) {unordered_map<char, int> dic;int i = -1, res = 0, len = s.size();fo

题目：给一个二进制数组nums，从中删掉一个元素。 在删掉元素的结果数组中，返回最长的且只包含1的非空子数组的长度。 如果不存在这样的子数组，请返回0. 解题思路：典型的滑动窗口问题，可以通过遍历数组并使用两个指针来解决，一个指针代表窗口的开始，另一个指针代表窗口的结束。当窗口全为1时，尝试扩大窗口直到遇到0为止，并记录下此时窗口的最大长度。 class Solution{public