回溯
我,秦始皇的爷爷,打钱
道阻且长,行则将至
展开
-
LeetCode刷题记183-Backtracking(回溯)
78. 子集 子集合问题 class Solution { public void F(List<List<Integer>> ans, List<Integer>cur, int[] nums, int k) { ans.add(cur); for (int i = k; i < nums.length; i ++) { List<Integer> tmp = new ArrayList(原创 2021-02-27 17:12:22 · 63 阅读 · 0 评论 -
LeetCode刷题记176-216. 组合总和 III
LeetCode刷题记176 216. 组合总和 III 题目 class Solution { // 还有多少个数字可以用,目前距离n还差多少, 从哪个数字开始搜索,当前已经用了哪些数字 public void find(int res, int toN, int i, List<Integer> cur, List<List<Integer>> ans) { if (toN == 0 && res == 0) {原创 2021-01-17 14:03:43 · 80 阅读 · 0 评论