正在加载 LC39 能量熔炉...
任务控制 HUD
Step 1 / 17
题目1 / 17
速度
正在加载 LC39 能量熔炉...
本步讲解 · candidates=[2,3,6,7], target=7
当前发生了什么
第一屏应一眼看懂：找所有不重复配方。
为什么正确
LC39 是组合总和，材料可重复使用。
面试怎么说
排序 + start 闸门防排列重复；递归传 dfs(i, remain-candidate) 允许重复选当前数；remain==0 收集，candidate>remain 剪枝。搜索树规模最坏指数级，递归深度约 target/minCandidate。