回溯算法中的去重,树层去重树枝去重,你弄清楚了没?| LeetCode:40.组合总和II-回溯算法中的去重,树层去重树枝去重,你弄清楚了没?| LeetCode:40.组合总和II

AID:
CID:
视频图片:
作者头像:
弹幕地址:
视频描述:

热门回复:

  • 我哟我哟:卡哥,我觉得可以这样写就暂时不需要那个used标记, if(i>startindex && candidates【i】==candidates【i-1】) continue;
  • 生如夏花c:卡哥,你能不能考虑出个编程有个一条龙服务,感觉跟你后面学编程看你的代码看的很爽的[打call][打call][打call]
  • 明天也要早点起:个人理解: 1. 使用startIndex去重的逻辑:是否是相同数值的第一个树枝,如果不是,则去掉。条件设置为i != index更容易理解些感觉 2. 使用used去重的逻辑:遍历到当前节点时,是否还在同一个树枝上,如果不是,则去掉。 另外,卡尔讲的太好啦!
  • BH落塵:其实我感觉还是用startIndex去重更好理解一些,还更简便
  • bili_90880234269:最期待的专题