正在加载 LC40 宝石配方工坊...
任务控制 HUD
Step 1 / 11
题目1 / 11
速度
正在加载 LC40 宝石配方工坊...
本步讲解 · candidates=[1,2,2,5], target=5
当前发生了什么
第一屏看懂：一次性宝石卡 + 目标和。
为什么正确
LC40 每个下标最多用一次；LC39 才允许同一数字反复投入。
面试怎么说
排序 O(n log n)；回溯最坏接近 O(2^n·n)，递归栈 O(n)，不计答案存储。模板：remain==0 收集；for i:=start；同层 skip 重复值；>remain break；dfs(i+1,...)；path.pop()。