exceptionfunction[LeetCode]Permutations

本篇文章笔者在北京游玩的时候突然想到的...这段时间就有想写几篇关于exceptionfunction的文章，所以回家到之后就奋笔疾书的写出来发表了

    每日一道理
“一年之计在于春”，十几岁的年纪，正是人生的春天，别辜负了岁月老人的厚爱与恩赐。行动起来，播种梦想吧！

class Solution {
//DFS
public:
	vector<vector<int> > permute(vector<int> &num) {
		// Start typing your C/C++ solution below
		// DO NOT write int main() function
		int n = num.size();
		if(0 == n) return vector<vector<int> >();
		sort(num.begin(), num.end());
		vector<bool> used(num.size(), false);
		vector<vector<int>> ans;
		
		vector<int> path;
		permute_aux(n, used, path, ans, num);
		return ans;
	}

	void permute_aux( int n, vector<bool>& used, vector<int>& path, vector<vector<int>>& ans, const vector<int>& num ) 
	{
		//throw std::exception("The method or operation is not implemented.");
		if(0 == n) 
		{
			ans.push_back(path);
			return;
		}
		for (int i = 0; i < used.size(); ++i)
		{
			if(false == used[i])
			{
				used[i] = true;
				path.push_back(num[i]);
				permute_aux(n-1, used, path, ans, num);
				used[i] = false;
				path.pop_back();
			}
		}
	}
};

文章结束给大家分享下程序员的一些笑话语录： 一个合格的程序员是不会写出 诸如 “摧毁地球” 这样的程序的，他们会写一个函数叫 “摧毁行星”而把地球当一个参数传进去。

--------------------------------- 原创文章 By
exception和function
---------------------------------