leetcode刷多少题就差不多了,leetcode怎么刷题,leetcode周赛几点,leetcode每日一题
这题一看太像双指针了，熟悉的子区间问题，但这次不太一样。熟悉的双指针模板这里是不适用的。所以本题应该用分治做。关键的点在于，如果在字符串里有一个字符，他总数小于k，那么，任何包含这个字符的子串都不满足条件。所以，咱们应该把这个字符剔除出去，这个是核心。代码如下： 此题不能用双指针的主要原因是，正常的双指针只需要维护一个状态，比如区间内相同字符个数，不同字符个数等，咱们可以不够就扩充，够了就停。一般往右走的够久，条件就会满足。但这个题，指针就算一直走，也不一定能满足条件。所以肯定是用不了双指针的。 双指针核心是二分：当右指针落位时，左指针可以满足二段性质，左边不满足，右边满足。 上题是可以的。具体有一些贪心的思想需要证明，但局部显而易见是正确的。 但是本题明显不行，当你右边加了一个未出现的元素时，就不可能满足了，右边怎么走都没用。特别是窗口为0时，那是寸步难行，根本没法往右走。

leetcode 寻找有序数组的中位数 leetcode栈之最小栈

leetcode官网,leetcode刷多少题就差不多了,leetcode怎么刷题,leetcode每日一题
本题的循环数组，之前没听过，这次学到了。就是首尾相接的数组，并不是数组内部循环。而这个题实现方法为单调栈，若前面N个都是递减的，那他们的最大数只有一个，没有必要O(N方)。循环数组只要遍历两次即可。 上述代码是可以优化的，比如，只存储索引。并利用索引赋值。第二个可以快的点是，第二遍遍历的时候，所有索引都已经压进栈了，所以没有必要再压第二遍。

leetcode怎么删除重复数 leetcode分组剔除算法

leetcode删除提交记录,leetcodeapp在哪写代码,leecode怎么做题,leetcode提交记录能不能删除
解法一：一次遍历 操作稍显复杂，细节多，暂不讨论。 解法二：两次遍历 证明：两次遍历可行 对任意一个元素，一共三种情况， 两边都比自己大两边都比自己小一边大一边小 对于第一种情况，此处元素值一定为1，求max后依然满足。 对于第二种情况，两边都小，求max后仍然满足。 对于第三种情况，求max后一定还满足比自己小的那边，但是否还满足比自己大的那边呢？ 答案是肯定的，因为在其中一次遍历中，比自己大的那边一定等于max后的值+1，所以满足。 综上，两次遍历是保证正确的。 以下文字可忽略 数据结构：一个左满意数组，右满意数组 左满意数组第i个位置：对自己左边的安排满意的糖数 此题最重要的点是，一个点多高，取决于左右相邻的元素。当我们从左向右遍历时，每个点都是一定满足左条件的，如果小于就为1.如果前面的元素已经为1，这个点也为1，但这样其实不满足左条件，因为至少有一颗糖。此时的关键在于 ，对于这颗糖，肯定是1了，不可能为2。他是完全ok的，毕竟自己小，他不会不满意。所以问题的关键在他左边那颗糖，他会不满意。但左边那颗糖是完全满足左条件的，所以也ok。这样下来，所有点对自己都是满意的。 遍历两遍，每个点取最大，必然对两边都是满意的。有一个问题就是，本来有一个点，对自己右边是满意的，但右边突然变大了，这样会不会不满意？这种是不可能的，如果不满意，说明左边比右边的大，但如果左边比右边大，那在右向左过程中，肯定会比他多1，故没有问题。 空间优化：右数组可以直接在左满意数组上操作，就不需要额外的O(N)O(N)O(N)空间了。