lubanban 最近的时间轴更新 lubanban 最近的时间轴更新 |
lubanbanV2EX 第 629396 号会员，加入于 2023-05-17 13:38:36 +08:00 |
lubanban 最近回复了
2023-08-14 13:40:53 +08:00 回复了 kun9 创建的主题 › Java › 最近刚学完 Java 基础，有没有什么有趣的事可以做 |
并发，JVM
2023-08-02 14:07:56 +08:00 回复了 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(); // 撤销选择
}
}
2023-06-29 14:02:37 +08:00 回复了 Niight 创建的主题 › 程序员 › 泰酷辣，利用 AI 一键将您的二维码变成一幅可扫码的画！ |
Select Language