暴力枚举Combinations代码添加cur和k比较条件,可以减少遍历次数
zengfang55 opened this issue · 0 comments
zengfang55 commented
77题代码添加cur和k比较条件,可以减少遍历次数
if(cur == k){
result.add(new ArrayList<>(path));
}
// 时间复杂度受k影响,k从2到n,时间复杂度从O(n^2) 到 O(n!)
/*
n=5 k=2 比较 两次迭代路径,没加cur>k 判断时迭代次数更多。 当n越大越明显。这个便利路径是注释//path.remove(path.size()-1);这个代码后得到的
//123453454552345455345545
//123455 455 345545523455455345545
*/
if(cur > k){
return ;
}