77. 组合

重点:

  1. 本题是组合 Cnk ; 而排列是 Ank 时间复杂度 差了一个  k! 

  

 

   2. 这点差异体现在递归时,递归路径的选择,只选取比当前i大的数    curNums[:i] + curNums[i+1:]   ->  curNums[:i]

 

回溯算法:

  1.  递归出口 : Length == k

  2.  递归路径: for num in nums

  3.  递归函数

  4. deliverable : res [ ]  

 

 

posted @ 2020-09-01 11:30  ChevisZhang  阅读(222)  评论(0编辑  收藏  举报