2020年10月6日
[leetCode]46. 全排列
摘要： 回溯 class Solution { private List<List<Integer>> ans = new LinkedList<>(); public List<List<Integer>> permute(int[] nums) { backTrace(nums, 0); return 阅读全文
posted @ 2020-10-06 12:25 消灭猕猴桃 阅读(60) 评论(0) 推荐(0)
[leetCode]37. 解数独
摘要： 回溯法 class Solution { // 一共9行，一行9个数字 private boolean[][] line = new boolean[9][9]; // 一共9列，一列9个数字 private boolean[][] column = new boolean[9][9]; // 一共 阅读全文
posted @ 2020-10-06 10:56 消灭猕猴桃 阅读(116) 评论(0) 推荐(0)
[leetCode]面试题 08.09. 括号
摘要： class Solution { public List<String> generateParenthesis(int n) { List<String> ans = new LinkedList<>(); backtrack(ans, n, 0, ""); return ans; } // 回溯 阅读全文
posted @ 2020-10-06 09:31 消灭猕猴桃 阅读(70) 评论(0) 推荐(0)