leetcode992专题

Leetcode992-K个不同整数的子数组[两种方法] 关键词 滑窗

文章目录 题目方法一:滑窗右端每次+1,左端来回滑动方法二:(最多K种的子串数) - (最多K-1种的子串数) = 恰好K种 题目 1 <= nums.length <= 20000 1 <= nums[i], k <= nums.length 方法一:滑窗右端每次+1,左端来回滑动 这道题初步看上去像滑窗。滑窗解决的问题是“最长”,比如找“无重复字符的最长子串”、“特定排

算法题_按奇偶排序数组(LeetCode992)

题目: 给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。 对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i 也是偶数。 你可以返回任何满足上述条件的数组作为答案。 实例: 输入:[4,2,5,7] 输出:[4,5,2,7] 解释:[4,7,2,5],[2,5,4,7],[2,7,4,5] 也会被接受。 注意: 2 <= A.leng