住所原題:https://leetcode-cn.com/problems/permutations/
説明タイトル:
数列を考えるには、完全な順列にすべての可能なリターンを繰り返されていません。
例:
入力:[1,2,3]
出力
:
[ [1,2,3]、
[1,3,2]、
[2,1,3]、
[2,3,1]、
[3,1 、2]、
[3,2,1]
]
問題解決プログラム:
一年後、それはIOIが、これはナンセンスであるかの単純な言いたいことがたくさんあった書き戻すことが困難になります...
コード:
class Solution {
List<List<Integer>> res;
public List<List<Integer>> permute(int[] nums) {
res = new ArrayList<>();
List<Integer> ans = new ArrayList<>();
boolean[] visited = new boolean[nums.length];
backtrack(visited, nums, ans);
return res;
}
public void backtrack(boolean[] visited, int[] nums, List<Integer> ans)
{
int n = nums.length;
if(ans.size() == n)
res.add(new ArrayList(ans));
for(int i = 0; i < n; i ++)
{
if(visited[i] == false)
{
visited[i] = true;
ans.add(nums[i]);
backtrack(visited, nums, ans);
ans.remove(ans.size() - 1);
visited[i] = false;
}
}
}
}