文章分类 - LeetCode-(BFS/DFS)（搜索/回溯）
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/palindrome-partitioning 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 给了开始索引，从该索引开始截取，所有可能的字符串，只有回文字符串才可以进入到下
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/restore-ip-addresses 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 根据.分割出递归部分。可以用三种情况：1,2,3位。截取不同的位数，判断合法性，之后
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/shortest-bridge 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 将一个岛的值设置为-1,之后让1的到一圈一圈的找，直到找到-1. public int sho
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/01-matrix 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 计算到0位置的最短距离。那么就从0位置开始向外扩散。扩散一圈，记录。之后根据这一圈再向外扩散。 publi
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/word-search-ii 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 逻辑没有变，只不过多了单词而已，多加一个循环。但是这样慢，trie树更好。 class Solu
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/word-search 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 DFS，值相等，就像四周找。不符合条件就回退。 // 不允许重复使用 public boolean e
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/n-queens-ii 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 这里是求个数，所以思路完全一样，就是到结合条件的时候个数累加即可。 int ret = 0; publ
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/n-queens 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 // 做完数独的题，就会有固有思维。一个一个的试，但是一行只能有一个，那么一个一个试其中有可能n-1次都是无
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/sudoku-solver 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 注意几点： 1， 需要加返回值，我为什么呢？要区分回溯的状态，是已经填充完毕的回溯返回还是下一个值
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/remove-invalid-parentheses 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 使用一个参数，代替了两个参数，记录左右括号的个数。左括号：值+1;右括号
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/generate-parentheses 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 本题的难点在于条件的判断。终止的条件。 List<String> ret = new
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/letter-case-permutation 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 List<String> ret = new ArrayList<>(); p
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/permutations-ii 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 注意这里一开始由于固定思维，想需要排序来处理重复问题。其实不用，缓存了每次交换的值，如果遇到重
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/permutations 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 排列和组合的对index区别： 与216对比：index是数据的索引位置。当前位置处理完成后，下一层
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/combination-sum-iii 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 Stack<Integer> stack = new Stack<>(); List<
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/subsets-ii 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 // 有重复数字了，排序解决 // 同一个数字不能多次用 Stack<Integer> stack =
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/subsets 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 Stack<Integer> stack = new Stack<>(); List<List<Integer
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/combinations 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 // 1,同一个值不能重复取 // 乜有重复值 Stack<Integer> stack = new
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/combination-sum-ii 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 注意几点： 1，有重复的值。先排序这样可以更好的处理重复组合 2，每个值只能用一次，所以
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/combination-sum 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 注意几点： 1，关于索引参数，由于是可以重复取值，那么传给下一层的就是和本层同位置索引 //
阅读全文
浙公网安备 33010602011771号