lubanban's recent timeline updates lubanban's recent timeline updates |
lubanbanV2EX member #629396, joined on 2023-05-17 13:38:36 +08:00 |
lubanban's recent replies
Aug 14, 2023 Replied to a topic by kun9 › Java › 最近刚学完 Java 基础，有没有什么有趣的事可以做 |
并发，JVM
Aug 2, 2023 Replied to a topic by qwerthhusn › 程序员 › 请大伙看看这道很简单的华为 OD 算法题是不是描述的不清楚？ |
200 分的第三题
解决：回溯
public LinkedList<List<Integer>> res = new LinkedList<>(); // 结果
public LinkedList<Integer> track = new LinkedList<>(); // 记录路径
public void solution(int[] nums, int k) {
backtrack(nums, 0, k);
System.out.println(res.toString());
}
public void backtrack(int[] nums, int satrt, int k) {
// 所有长度大于等于 K 的排列
if (track.size() >= k) {
res.add(new LinkedList<>(track));
}
for (int i = satrt; i < nums.length; i++) {
track.add(nums[i]); // 做选择
backtrack(nums, i + 1, k); // 只选择 start 之后的值，通过 start 参数控制树枝的遍历
track.removeLast(); // 撤销选择
}
}
解决：回溯
public LinkedList<List<Integer>> res = new LinkedList<>(); // 结果
public LinkedList<Integer> track = new LinkedList<>(); // 记录路径
public void solution(int[] nums, int k) {
backtrack(nums, 0, k);
System.out.println(res.toString());
}
public void backtrack(int[] nums, int satrt, int k) {
// 所有长度大于等于 K 的排列
if (track.size() >= k) {
res.add(new LinkedList<>(track));
}
for (int i = satrt; i < nums.length; i++) {
track.add(nums[i]); // 做选择
backtrack(nums, i + 1, k); // 只选择 start 之后的值，通过 start 参数控制树枝的遍历
track.removeLast(); // 撤销选择
}
}
Jun 29, 2023 Replied to a topic by Niight › 程序员 › 泰酷辣，利用 AI 一键将您的二维码变成一幅可扫码的画！ |
Select Language