代码随想录算法训练营第二十四天 | 77. 组合

69 阅读1分钟

代码随想录算法训练营第二十四天 | 77. 组合

77. 组合

题目链接:77. 组合

  • 心中牢记代码模板树形结构
  • startIndex = i + 1;
  • 剪枝,i至少要从这里开始 i <= n - (k - path.size( )) + 1,在这之后的i无法满足取k个元素的要求
  • n - (i - 1) >= k - path.size()
  • k是需要取的元素个数,n是总元素数量,path.size()是已经取