40. 组合总和 II

本题与第39题唯一差别就是,元素只能用一次,所以递归时候需要加入可用元素列表 candidate

helper的重点:

  1.跳出条件 sum == target 或 sum > target

  2. 递归的选择 candidate 每次都往现有列表中往下延申 candidate个List

  

 

 

 

posted @ 2020-08-31 09:47  ChevisZhang  阅读(60)  评论(0编辑  收藏  举报