46. 全排列

image.png

  1. public void helper(List<List<Integer>> result, int[] nums, List<Integer> list) {
  2. if (list.size() == nums.length) {
  3. result.add(list);
  4. return;
  5. }
  6. for (int i = 0; i < nums.length; i++) {
  7. if (list.contains(nums[i])) {
  8. continue;
  9. }
  10. list.add(nums[i]);
  11. helper(result, nums, list);
  12. list.remove(list.size() - 1);
  13. }
  14. }