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