【Leetcode】Permutations (Backtracking)
来源:互联网 发布:免费听课的软件 编辑:程序博客网 时间:2024/05/29 16:39
Given a collection of 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]
, and [3,2,1]
.
代码如下 参考Ganker_Code
public static ArrayList<ArrayList<Integer>> permute(int[] num) {ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>();ArrayList<Integer> temp = new ArrayList<Integer>();if (num == null || num.length == 0)return result;boolean[] used = new boolean[num.length];helper(num, used, temp, result);return result;}public static void helper(int[] num, boolean[] used,ArrayList<Integer> temp, ArrayList<ArrayList<Integer>> result) {if (temp.size() == num.length) {result.add(new ArrayList<Integer>(temp));return;}for (int i = 0; i < num.length; i++) {if (!used[i]) {temp.add(num[i]);used[i] = true;helper(num, used, temp, result);temp.remove(temp.size() - 1);used[i] = false;}}}
0 0
- 【Leetcode】Permutations (Backtracking)
- 【Leetcode】Permutations II (Backtracking)
- LeetCode *** 47. Permutations II (Backtracking )
- (M)Backtracking:46. Permutations
- [leetcode] backtracking
- (M)Backtracking:47. Permutations II
- 【转载】leetcode中的backtracking
- LeetCode 回溯算法 backtracking
- 【Leetcode】Combinations (Backtracking)
- 【Leetcode】Combination Sum (Backtracking)
- 【Leetcode】Generate Parentheses (Backtracking)
- 【Leetcode】N-Queens (Backtracking)
- 【Leetcode】Subsets (Backtracking)
- 【Leetcode】Subsets II (Backtracking)
- LeetCode[Backtracking]: Subsets
- leetcode--backtracking[0]
- LeetCode随笔之backtracking
- 【LeetCode】Permutations && Permutations II
- MFC遍历某个文件夹,并用tree Control简单显示
- Labview使用UDP通信的问题
- spring源码阅读(五)之ApplicationContext
- Android系统权限和root权限
- 客户端程序开发中的mvc设计模式
- 【Leetcode】Permutations (Backtracking)
- 终于摆脱千里之外~~~~~
- Appium_Selendroid安装native应用
- 7st
- [Live]不忘初心,方得始终
- 收藏网址
- S3C2440 Linux驱动移植——NAND驱动
- 仿微信可滑动的底部导航栏
- Wiki系统搭建 JspWiki