[a b c][b c d][c d e][d e f][e f g][f g h]

输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3
输出: [3,3,5,5,6,7]
解释: 滑动窗口的位置                最大值
---------------               -----
[1  3  -1] -3  5  3  6  7       31 [3  -1  -3] 5  3  6  7       31  3 [-1  -3  5] 3  6  7       51  3  -1 [-3  5  3] 6  7       51  3  -1  -3 [5  3  6] 7       61  3  -1  -3  5 [3  6  7]      7

class Solution {public int[] maxSlidingWindow(int[] nums, int k) {//有点坑，题目里都说了数组不为空，且 k > 0。但是看了一下，测试用例里面还是有nums = [], k = 0，所以只好加上这个判断if (nums == null || nums.length < k || k == 0) return new int[0];int[] res = new int[nums.length - k + 1];//双端队列Deque<Integer> deque = new LinkedList<>();for (int i = 0; i < nums.length; i++) {//在尾部添加元素，并保证左边元素都比尾部大while (!deque.isEmpty() && nums[deque.getLast()] < nums[i]) {deque.removeLast();}deque.addLast(i);//在头部移除元素if (deque.getFirst() == i - k) {deque.removeFirst();}//输出结果if (i >= k - 1) {res[i - k + 1] = nums[deque.getFirst()];}}return res;}
}

输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

// 滑动窗口
// 时间复杂度: O(len(s))
// 空间复杂度: O(len(charset))
class Solution {
public:int lengthOfLongestSubstring(string s) {int freq[256] = {0};int l = 0, r = -1; //滑动窗口为s[l...r]int res = 0;// 整个循环从 l == 0; r == -1 这个空窗口开始// 到l == s.size(); r == s.size()-1 这个空窗口截止// 在每次循环里逐渐改变窗口, 维护freq, 并记录当前窗口中是否找到了一个新的最优值while(l < s.size()){if(r + 1 < s.size() && freq[s[r+1]] == 0){r++;freq[s[r]]++;}else {   //r已经到头 || freq[s[r+1]] == 1freq[s[l]]--;l++;}res = max(res, r-l+1);}return res;}
};

输入: nums = [1,2,3,1], k = 3
输出: true

输入: nums = [1,0,1,1], k = 1
输出: true

输入: nums = [1,2,3,1,2,3], k = 2
输出: false

// 时间复杂度: O(n)
// 空间复杂度: O(k)
class Solution {
public:bool containsNearbyDuplicate(vector<int>& nums, int k) {if(nums.size() <= 1)  return false;if(k <= 0)  return false;unordered_set<int> record;for(int i = 0 ; i < nums.size() ; i ++){if(record.find(nums[i]) != record.end()){return true;}record.insert(nums[i]);// 保持record中最多有k个元素// 因为在下一次循环中会添加一个新元素,使得总共考虑k+1个元素if(record.size() == k + 1){record.erase(nums[i - k]);}}return false;}
};

输入: s = 7, nums = [2,3,1,2,4,3]
输出: 2
解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。

// 滑动窗口的思路
// 时间复杂度: O(n)
// 空间复杂度: O(1)
class Solution {public int minSubArrayLen(int s, int[] nums) {int l= 0,r = -1;    // nums[l...r]为我们的滑动窗口int sum = 0;int result = nums.length + 1;while (l < nums.length){ // 窗口的左边界在数组范围内,则循环继续if( r+1 <nums.length && sum < s){r++;sum += nums[r];}else { // r已经到头 或者 sum >= ssum -= nums[l];l++;}if(sum >= s){result = (r-l+1) < result ? (r-l+1) : result ;}}if(result==nums.length+1){return 0;}return result;}
}