随笔分类 -  算法题 / bfs和dfs

leetcode--99. 恢复二叉搜索树(dfs)
摘要：记录 0:10 2024-2-2 https://leetcode.cn/problems/recover-binary-search-tree ==做了好久没做出来看的题解做的。 分析原因：对dfs还是不够熟悉，特别是涉及到前/中/后序遍历的性质上 因为对二叉搜索树中序遍历得到的结果必然是非递减的 阅读全文
posted @ 2024-02-02 01:31 57one 阅读(28) 评论(0) 推荐(0)
leetcode--98. 验证二叉搜索树(dfs)
摘要：记录 13:50 2024-1-28 https://leetcode.cn/problems/validate-binary-search-tree/ 想岔方向了，想的太复杂了。 首先思路是每个root节点必须大于左子树的最大节点，小于右边子树的最小节点。 我的做法是记录下叶子节点，因为左边叶子节 阅读全文
posted @ 2024-01-28 13:57 57one 阅读(33) 评论(0) 推荐(0)
Uva--572 Oil Deposits(dfs)
摘要：**记录** 00:22 2023-5-22 https://onlinejudge.org/external/5/p572.pdf reference:《算法竞赛入门经典第二版》例题6-12 八连块，标准的dfs。 学到的点:使用ind标记连通分量，这个可能有题会用到。 ```c++ #inclu 阅读全文
posted @ 2023-05-22 00:25 57one 阅读(49) 评论(0) 推荐(0)
POJ--3669 Meteor Shower(bfs/稍微变通)
摘要：**记录** 21:37 2023-2-9 http://poj.org/problem?id= reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 ### Description Bessie hears that an extraordinary meteor show 阅读全文
posted @ 2023-02-09 21:45 57one 阅读(50) 评论(0) 推荐(0)
POJ--3009 Curling 2.0(DFS+减枝)
摘要：**记录** 23:41 2023-2-8 http://poj.org/problem?id=3009 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 ### Description On Planet MM-21, after their Olympic games 阅读全文
posted @ 2023-02-08 23:49 57one 阅读(56) 评论(0) 推荐(0)
POJ--1979 Red and Black(DFS)
摘要：**记录** 22:42 2023-2-3 http://poj.org/problem?id=1979 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 ### Description There is a rectangular room, covered with 阅读全文
posted @ 2023-02-03 22:42 57one 阅读(32) 评论(0) 推荐(0)
POJ--2386 Lake Counting(DFS)
摘要：**记录** 23:18 2022-12-25 http://poj.org/problem?id=2386 reference:《挑战程序设计竞赛(第2版)》2.1.4 p33 ### Description Due to recent rains, water has pooled in var 阅读全文
posted @ 2022-12-26 00:25 57one 阅读(32) 评论(0) 推荐(0)
leetcode--101. 对称二叉树--深度遍历优先
摘要：给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 ``` 1 / \ 2 2 / \ / \ 3 4 4 3 ``` 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: ``` 1 / \ 2 2 \ \ 3 3 ``` 进 阅读全文
posted @ 2021-03-01 01:21 57one 阅读(88) 评论(0) 推荐(0)
leetcode--17. 电话号码的字母组合--深度遍历优先
摘要：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 ![](https://img2020.cnblogs.com/blog/1753776/202102/1753776-202102 阅读全文
posted @ 2021-02-28 00:37 57one 阅读(106) 评论(0) 推荐(0)