D&C

用回溯法完成，跟普通排列问题不同的是，需要排除掉一些重复“路径”。
可以这样做，先把输入数组排个序，这样重复的数就在相邻位置了。随后在回溯探求的过程中，我们要保证相同值的两个数nums[i], nums[j]，如果i<j，那遍历只能有一种次序：nums[i]先，nums[j]后。
换句话说，就是判断这种情况是需要提前终止的：两个数nums[i]==nums[j] && i<j，但是nums[i]还没有被遍历。所以找个东西记录一下访问就行了。
时间复杂度是O(N!)，空间复杂度是O(N)

class Solution {
public:
    void permSub(vector<int>& nums, vector<int>& sub, vector<vector<int>>& results, vector<bool>& used){
        if(sub.size() == nums.size()){
            results.push_back(sub);
            return;
        } else {
            for(int i=0; i<nums.size(); i++){
                if(used[i])
                    continue;
                if(i>0 && nums[i]==nums[i-1] && !used[i-1])
                    continue;
                sub.push_back(nums[i]);
                used[i] = true;
                permSub(nums, sub, results, used);
                sub.pop_back();
                used[i] = false;
            }
        }
    }
    vector<vector<int>> permuteUnique(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        vector<vector<int>> results;
        vector<bool> used(nums.size(), false);
        vector<int> sub;
        permSub(nums, sub, results, used);
        return results;
    }
};

思路很重要。
给定一个长度n的字符串s和限制k，将s中的部分字符替换(替换次数<=k)后，能得到连续字符（如AAAA）的长度最大为多少？
使用滑动窗口的思路可以在O(n)时间复杂度的情况下解决这个问题。需要记录当前窗口内各个字符的计数值（可以看做分布情况）以及当前窗口的起始点，窗口内最多字符的计数best。我们知道，最多字符的计数best+修改数量k如果还是不能使得当前窗口内的字符都统一的话，就得把窗口缩小（起始点后挪）。窗口缩小时记得把窗口计数更新一下。
这里有一个tricky的地方，best值本来在滑动窗口的时候是要更新的，因为可能窗口过了这个best会变小。但是由于我们要找的只是个最优的值，所以这个情况并不需要考虑对best进行更新，反正它也成不了最优。

代码

class Solution {
public:
    int characterReplacement(string s, int k) {
        //sliding window solution
        int charCount[26] = {0};
        int w_start = 0, best = 0;
        for(int w_end = 0; w_end < s.size(); w_end++){
            charCount[s[w_end]-'A']++;
            best = max(best, charCount[s[w_end]-'A']);
            if(best+k <= w_end-w_start){
                //replace k chars in current window,
                // if we still can't have the optimal
                // we will shrink the left border of window
                charCount[s[w_start]-'A']--;
                w_start++;
            }
        }
        return s.size()-w_start;
    }
};