LaN666

题解

/ 注册

全部文章 / 题解（共6篇）

题解 | #没有重复项数字的所有排列# 来自专栏

题目思路：这道题目就是很典型的回溯类题目。回溯其实也是暴力解法，但是又一些题目可以通过剪枝对算法进行优化，这道题目要找出所有的排列，其实还是比较简单的。算法的思路主要就是：选择与撤销例如：1开头的有，[1,2,3]，接着3撤销，2撤销，然后选择3，再选择2，就有了[1,3,2]。整体用一个图来观看整...

回溯排列

2021-07-18

62 7308

矩阵中的路径来自专栏

直接使用回溯，用双重for循环，以每一个点为起点，去向四面走，找到符合条件的路径。走过的点用数组进行标记。 public class Solution { public boolean hasPath(char[] matrix, int rows, int cols, char[] str...

矩阵回溯

2021-02-03

2 729

二叉树中和为某一值的路径来自专栏

从根节点到叶子节点才算是一条路径，叶子节点的左右节点都为空。所以这道题的解决方式可以使用回溯算法 public class Solution { ArrayList<Integer> list = new ArrayList<>(); ArrayList<...

递归深度遍历二叉树回溯

2021-01-29

1 618

Java版《数字字符串转化为ip地址》

观看了题解区大佬后，恍然大悟，其实套回溯的框架就可以做出来了~ import java.util.*; public class Solution { /** * * @param s string字符串 * @return string字符串Array...

回溯

2020-12-02

14 1791

JAVA版《集合的所有子集》

回溯算法 import java.util.*; public class Solution { ArrayList<ArrayList<Integer>> res = new ArrayList<>(); public ArrayList<...

回溯

2020-11-23

1 848

有重复项数字的所有排列来自专栏

题目思路：这道题目跟没有重复项数字的所有排列的做法其实是类似的，只不过区别在于有了重复的数字，如果不加以处理，还是按照原来的方法去做的话，那么就可能会出现重复的结果。例如：[1,1,2]要是利用原先的做***算出两个[1,1,2]，虽然是第一个1和第二个1，但是结果都是112。所以要避免上...

全排列回溯

2020-11-22

46 4786