Permutations -Leetcode
来源:互联网 发布:域名注册随时都可以吗 编辑:程序博客网 时间:2024/05/21 22:51
Given a collection of distinct numbers, return all possible permutations.
For example,[1,2,3]
have the following permutations:
[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]
Solution
class Solution { public List<List<Integer>> permute(int[] nums) { List<List<Integer>> list = new ArrayList<>(); // Arrays.sort(nums); // not necessary backtrack(list, new ArrayList<>(), nums); return list;}private void backtrack(List<List<Integer>> list, List<Integer> tempList, int [] nums){ if(tempList.size() == nums.length){ list.add(new ArrayList<>(tempList)); } else{ for(int i = 0; i < nums.length; i++){ if(tempList.contains(nums[i])) continue; // element already exists, skip tempList.add(nums[i]); backtrack(list, tempList, nums); tempList.remove(tempList.size() - 1); } }} }
阅读全文
0 0
- 【LeetCode】Permutations && Permutations II
- leetcode: Permutations/Permutations II
- leetcode Permutations & Permutations II
- [Leetcode]Permutations && Permutations II
- LeetCode: Permutations
- LeetCode: Permutations
- [Leetcode] Permutations
- [LeetCode] Permutations
- Leetcode: Permutations
- [Leetcode] Permutations
- [Leetcode] Permutations
- [LeetCode]Permutations
- LeetCode-Permutations
- [leetcode] permutations
- LeetCode - Permutations
- Leetcode: Permutations
- 【leetcode】Permutations
- 【LeetCode】Permutations
- mysql操作数据初识
- [沈阳工业大学C语言课设]学生试卷分数统计
- MyBatis问题总结
- numpy.loadtxt画功率谱图
- 阿里云部分题
- Permutations -Leetcode
- 杭电acm P2028 Lowest Common Multiple Plus
- Hdoj 2005 第几天?
- [DP] POJ 1015
- 如何获取本地IP
- 2017-12-17
- Webpack+React+ES6+JSX+CSS实例
- LinearLayout 线性布局
- 中国风投与IT