DFS
Curren.wong
公众号:复杂网络与机器学习
上海理工大学 计算机专业
霍尼韦尔 数据分析实习生
展开
-
LeetCode 1600 皇位继承顺序 DFS
DFS遍历每个分支,用`unordered_set`记录死亡的人名,在输出时跳过即可。原创 2020-09-29 11:31:33 · 220 阅读 · 0 评论 -
LeetCode 1594 矩阵的最大非负积 动态规划 DFS
把这道题转化为树形的问题来理解会更好理解,把每条路径看作树上从起点到终点的路径。如图所示。原创 2020-09-22 03:20:18 · 416 阅读 · 0 评论 -
LeetCode 5520 拆分字符串使唯一子字符串的数目最大 DFS
DFS遍历所有长度。原创 2020-09-22 03:07:01 · 170 阅读 · 1 评论 -
LeetCode 98 验证二叉搜索树 DFS 二叉树中序遍历
DFS,先判断节点是否为空,然后分别比较左右节点的值。需要注意先将上下界设置为 `LONG_MIN` 和 `LONG_MAX`。也可以使用中序遍历,二叉搜索树的中序遍历应该是递增的,如果出现非递增则返回 `False` 。原创 2020-09-18 00:37:20 · 1884 阅读 · 0 评论 -
LeetCode 101 对称二叉树 DFS
DFS,先判断节点是否为空,然后分别比较左右节点的值是否相等。这里需要注意的是根节点为空时是对称的。原创 2020-09-17 19:30:54 · 148 阅读 · 0 评论 -
LeetCode 100 相同的树 DFS
DFS,先判断节点是否为空,然后比较左右节点的值是否相等。原创 2020-09-17 19:18:01 · 131 阅读 · 0 评论 -
牛客网 NC14132 贝伦卡斯泰露 DFS
DFS搜索。原创 2020-05-15 00:58:27 · 308 阅读 · 0 评论