Permutation Sequence
来源:互联网 发布:刷手怎么找淘宝商家 编辑:程序博客网 时间:2024/05/29 15:26
此题,我不要求用最好的数学解法,现在只求最基本的,能bug free!!!!!!!
public static String getPermutation(int n, int k) { int[] array = new int[n]; for (int i = 0; i < n; i++) { array[i] = i + 1; } List<List<Integer>> result = new LinkedList<>(); List<Integer> list = new LinkedList<>(); getPermutationHelper(array, list, result, k, n); List<Integer> tempList = result.get(result.size() - 1); StringBuilder sb = new StringBuilder(); for (int i: tempList) { sb.append(i); } String finalStr = sb.toString(); return finalStr; } private static void getPermutationHelper(int[] array, List<Integer> list, List<List<Integer>> result, int k, int n) { if (result.size() < k && list.size() == n) { result.add(new LinkedList<>(list)); return; } else if (result.size() == k) { return; } for (int i = 0; i < array.length; i++) { if (list.contains(array[i])) { continue; } list.add(array[i]); getPermutationHelper(array, list, result, k, n); list.remove(list.size() - 1); } }
0 0
- Permutation Sequence
- Permutation Sequence
- Permutation Sequence
- Permutation Sequence
- Permutation Sequence
- Permutation Sequence
- Permutation Sequence
- Permutation Sequence
- Permutation Sequence
- Permutation Sequence
- Permutation Sequence
- Permutation Sequence
- Permutation Sequence
- Permutation Sequence
- Permutation Sequence
- Permutation Sequence
- Permutation Sequence
- Permutation Sequence
- IntentService与Service的区别
- pku 3617 - Best Cow Line
- [RaspberryPi] 树莓派初体验 - 无线网络设置与VNC连接
- 324. Wiggle Sort II
- HTTP Client
- Permutation Sequence
- HTTP Url
- 临界资源 & 临界区
- Linux网络安全策略
- Eclipse_Debug 界面应用详解——Eclipse Debug不为人知的秘密
- C# 文件操作
- Populating Next Right Pointers in Each Node Python Java Leetcode
- App_Code,App_Data等文件夹的作用
- Apache服务器中配置webdav