HAHAHAHAHA!!!

分类

题解(13)

/ 注册

全部文章（共3篇）

题解 | #二叉树根节点到叶子节点和为指定值的路径#

标准的递归回溯算法，题目小坑，又不说有没有负数其实还可以广度遍历，记录每一条路径并记录其长度--或者最后算长度 int cur = 0; public ArrayList<ArrayList<Integer>> pathSum (TreeNode root, int ...

dfs 回溯算法

2021-09-07

0 478

题解 | #二分查找-II#

本题重点是深度遍历通过返回空状态把叶子向上浮动向上浮动的叶子找到第一个交点后再继续浮动到跟节点，最后返回的就是交点 public int lowestCommonAncestor (TreeNode&n...

树 dfs

2021-09-06

0 477

题解 | #迷宫问题#

这。。不就是路径吗，一说路径我就来劲了方法1：每次向队列中插入可以行走坐标就好，每次遍历队列获取所有路径再插入所有路径的下一步，当走到右下角时返回走到终点的路径。方法2：广度遍历优化，从起点和终点同时开始遍历，当出现交集时返回两边最短路径拼接路径（终点开始的要颠倒路径后拼接）方法3：又或者深度遍历回...

dfs bfs

2021-09-06

0 472