深度优先搜索
这次一定行
这个作者很懒,什么都没留下…
展开
-
623.在二叉树中增加一行
题目描述给定一个二叉树的根 root 和两个整数 val 和 depth ,在给定的深度 depth 处添加一个值为 val 的节点行。注意,根节点 root 位于深度 1 。加法规则如下: 给定整数 depth,对于深度为 depth - 1 的每个非空树节点 cur ,创建两个值为 val 的树节点作为 cur 的左子树根和右子树根。 cur 原来的左子树应该是新的左子树根的左子树。 cur 原来的右子树应该是新的右子树根的右子树。 如果 depth == 1 意味着 de原创 2022-08-05 20:01:57 · 63 阅读 · 0 评论 -
565.数组嵌套
因为数据不含有重复元素,也就是要寻找最大环。以此类推,不断添加直到。原创 2022-07-18 17:53:32 · 41 阅读 · 0 评论 -
417.太平洋大西洋水流问题
题目描述 有一个 m × n 的矩形岛屿,与 太平洋 和 大西洋 相邻。 “太平洋” 处于大陆的左边界和上边界,而 “大西洋” 处于大陆的右边界和下边界。 这个岛被分割成一个由若干方形单元格组成的网格。给定一个 m x n 的整数矩阵 heights , heights[r][c] 表示坐标 (r, c) 上单元格 高于海平面的高度 。 岛上雨水较多,如果相邻单元格的高度 小于或等于 当前单元格的高度,雨水可以直接向北、南、东、西流向相邻单元格。水可以从海洋附近的任何单元格流入海洋。 返回 网格坐标原创 2022-04-27 18:05:00 · 165 阅读 · 0 评论 -
386.字典序排数
题目描述 给你一个整数 n ,按字典序返回范围 [1, n] 内所有整数。 你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。 示例 1: 输入:n = 13 输出:[1,10,11,12,13,2,3,4,5,6,7,8,9] 示例 2: 输入:n = 2 输出:[1,2] 提示: 1 <= n <= 5 * 104 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/lexicogra...原创 2022-04-19 15:06:44 · 634 阅读 · 0 评论 -
606.根据二叉树创建字符串
题目描述 你需要采用前序遍历的方式,将一个二叉树转换成一个由括号和整数组成的字符串。 空节点则用一对空括号 "()" 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。 示例 1: 输入: 二叉树: [1,2,3,4] 1 / \ 2 3 / 4 输出: "1(2(4))(3)" 解释: 原本将是“1(2(4)())(3())”, 在你省略所有不必要的空括号对之后, 它将是“1(2(4))(3)...原创 2022-03-19 15:54:33 · 65 阅读 · 0 评论 -
589.N叉树的前序遍历
题目描述 给定一个 n 叉树的根节点 root ,返回 其节点值的 前序遍历 。 n 叉树 在输入中按层序遍历进行序列化表示,每组子节点由空值 null 分隔(请参见示例)。 示例 1: 输入:root = [1,null,3,2,4,null,5,6] 输出:[1,3,5,6,2,4] 示例 2: 输入:root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,nu..原创 2022-03-10 16:38:28 · 136 阅读 · 0 评论