Open zengfang55 opened 4 years ago
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 ; }
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 ; }