英梨梨

这题与Permutations的不同在于，此题有重复的数字。因此，如果跳过重复的数字是本题的关键点之一。 第一种解法与Permutations的解法类似，只不过跳过了与当前元素相同的元素。仅仅交换本身、和当前元素不同的元素。每次循环，将不同的元素交换到cur位置。比如[1,1,…

此题与Combination Sum的不同之处在于，此题中，每个元素只能用一次。而原题中，每个元素可以用多次。因此在原题中递归调用时，表示位置的参数为i，combination(rs, candidates, com, target - candidates[i], i)。在本…

翻转从位置i+1开始（包括），之后的元素。

本题就是在3Sum的外面再套上一个循环即可。

本题是3Sum的变种。在内层循环中，根据sum和target的大小，调整j指向的位置和k指向的位置。内层循环每次只调整j或k中的一个。

分别找到需要重排的子数组的左边界和右边界。 右边界：从左往右遍历，更新已经遍历过的子数组的maximum，如果当前元素小于maximum，则更新右边界。 左边界：从右往左遍历，更新已经遍历过的子数组的minimum，如果当前元素大于minimum，则更新左边界。 找到左边界和右…

用一个map存储到目前为止，和为key的从0位置开始的子数组有多少个。每向前遍历一个元素，就更新map，然后计算当前和减去k的值，在map中查找该值是否存在，如果存在，说明存在子数组从0开始，加到某个位置j的和为该值。那么目标子数组是j到目前遍历到的位置i。 此题是two su…

长度不固定的滑动窗口。map统计目标串中，各字符的频率。counter表示在begin至end的范围内，目标串中所含字符所对应的频率大于0的字符个数。

本题将当前元素的value作为下一个元素的index，类似的还有 287 Find the Duplicate Number 和448 Find All Numbers Disappeared in an Array。