标签:排列 nums 46 res int new tep visited
46. 全排列
给定一个 没有重复 数字的序列,返回其所有可能的全排列。
示例:
输入: [1,2,3]
输出:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]
回溯法(java)
class Solution {
public List<List<Integer>> permute(int[] nums) {
List<List<Integer>> res = new ArrayList<List<Integer>>();
int visited[] = new int[nums.length];
backTrack(new ArrayList<Integer>(),visited,nums,res);
return res;
}
public void backTrack( ArrayList<Integer> tep ,int visited[],int nums[],List<List<Integer>> res){
if(tep.size() == nums.length){
res.add(new ArrayList<Integer>(tep));
return;
}
for(int i = 0 ; i < nums.length ; i++){
if(visited[i] == 1) continue;
tep.add(nums[i]);
visited[i] = 1;
backTrack(tep,visited,nums,res);
visited[i] = 0;
tep.remove(tep.size()-1);
}
}
}
标签:排列,nums,46,res,int,new,tep,visited 来源: https://blog.csdn.net/DJTTT/article/details/114493333
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。