lubanban 最近的时间轴更新
lubanban

lubanban

V2EX 第 629396 号会员,加入于 2023-05-17 13:38:36 +08:00
lubanban 最近回复了
并发,JVM
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(); // 撤销选择
}
}
2023-06-29 14:02:37 +08:00
回复了 Niight 创建的主题 程序员 泰酷辣,利用 AI 一键将您的二维码变成一幅可扫码的画!
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2381 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 12ms · UTC 10:36 · PVG 18:36 · LAX 03:36 · JFK 06:36
Developed with CodeLauncher
♥ Do have faith in what you're doing.