LeetCode | 47. Permutations II

 

题目：

Given a collection of numbers that might contain duplicates, return all possible unique permutations.

Example:

Input: [1,1,2]
Output:
[
  [1,1,2],
  [1,2,1],
  [2,1,1]
]

 

代码：

class Solution {
public:
    void backtrack_permute(vector<int>& cur, vector<int> nums, vector<vector<int>>& res)
	{
		if (nums.size() < 1)
		{
			res.push_back(cur);
			return;
		}
		for (int i = 0; i < nums.size(); i++)
		{
			if (i == 0 || nums[i] != nums[i - 1])
			{
				cur.push_back(nums[i]);
				vector<int> cur_nums = nums;
				cur_nums.erase(cur_nums.begin() + i);
				backtrack_permute(cur, cur_nums, res);
				cur.pop_back();
			}
		}
		return;
	}
    vector<vector<int>> permuteUnique(vector<int>& nums) {
        vector<vector<int>> res;
		if (nums.size() < 1)
			return res;

		sort(nums.begin(), nums.end());
		for (int i = 0; i < nums.size(); i++)
		{
			if (i == 0 || nums[i] != nums[i - 1])
			{
				vector<int> cur;
				cur.push_back(nums[i]); // the first num
				vector<int> cur_nums = nums;
				cur_nums.erase(cur_nums.begin()+i);
				backtrack_permute(cur, cur_nums, res);
			}
		}
		return res;
    }
};

 

一次AC～ 继续加油！夏天来啦～

 

题外话：

不知不觉又是月底，这个月过的特别快，可能因为中间准备了一个talk，将近两周的时间在大力准备。

想起13年的时候，当着众人（大于四个人）在台上发言简直是我的软肋和命脉。那年为了申请某个奖学金，要当着评委答辩，解释说为什么自己可以获得这个奖学金。在那之前，人生中的当众发言都，苦不堪言，面红耳赤，急着下场等等等等，不堪回首。因为上午有场考试，我中午才开始准备讲稿，下午轮到我之前在厕所对着镜子背了很久的稿子，然而都不及进入答辩室里，看到评委们的腿一软，脑袋一片空白，一句话也说不出来。我也不知道有没有面红耳赤，总之跟起初彩排的完全不一样，不知道自己说了什么的，说完了整场15分钟的答辩演讲。等我一走出答辩室，冲进厕所大哭起来，虽然不知道答辩结果，但是自己的临场反应把自己吓坏了。然后哭着打电话给朋友们，跟朋友们取经，怎么办，怎么克服这些问题。现在回想起来，仍然非常感激当初给我方法和指导的朋友，不仅是安慰我，而是真的出自内心给我自身的经验。挂了电话后，情绪稳定了，我立马就下单了若干卡耐基的演讲书。从此，克服当众发言成为我的一个需要攻下的目标。

转眼六年过去了，虽然这几年当众发言的次数不超过二十次（我印象中的），但从第一次全国比赛，到校级英语演讲比赛，到各种答辩，课堂PPT，再到这次工作后的技术分享，我都在一次次接受和训练着那次“失败”得到的经验和技巧，算是每次都比较完满的完成了发言。这么看来，自己还蛮励志的哦，哈哈哈哈哈哈哈（不要膨胀啦）

再看眼前，其实也有很多挑战和未知。第一个要克制的是去寻找解决办法，其实办法和道理都听了看了那么多，自己多少也知道大概怎么做，所以重点不是寻求方案，而是思考自己应该采取何种方案。第二，是开始沉住气去做。不要想太多，心里要有觉察意识（专业心理医生的建议），遇到的困难时要意识到这就是自己要克服的困难，一旦坚持解决，一切都会好的～（先在此立个flag，等一个月后来拔）所以第一次希望，这篇博客先别被太多人看见哈哈哈哈哈哈哈哈

再见，六月～ 你好，七月 ^ _ ^