【题目】DFS(或递归)类题目

2024-02-08  本文已影响0人  papi_k的小茅屋

1559. 二维网格图中探测环

55. 跳跃游戏

1306. 跳跃游戏 III

(tip:给定起点,进行BFS/DFS搜索,满足条件返回true否则返回false。建议先用DFS做一下,DFS比较好写。)

802. 找到最终的安全状态

(三色标记)

337. 打家劫舍 III

199. 二叉树的右视图(也可以使用BFS)

230. 二叉搜索树中第K小的元素

279. 完全平方数

LCR 130. 衣橱整理

399. 除法求值

1293. 网格中的最短路径

【用bfs做是主流,但是使用dfs方法也间接解开了,学到了一招:用全局count进行拦截,避免超时!】

200. 岛屿数量

10. 正则表达式匹配

【如何区分指针是本身地址为空,还是它指向的内容为空?怎么理解?如:

对于char *a = "abcd";来说,a[4] == *(a + 4) == NULL == 0, 但&a[4]或者(a + 4)不为空。字符串特殊,系统会为字符串的结尾字符'\0'分配地址。(与cy讨论完后明白了。)

对于char *c = a[4];此时的c == NULL;

后续做字符串处理相关的题目时,要关注一下这一块的处理。】

79. 单词搜索

【DFS,想了好久,要考虑状态重置】

17. 电话号码的字母组合

【建立映射表,dfs】

1755. 最接近目标值的子序列和

【分治+dfs,如何计算所有子序列的和?—— 左半子数组的所有子序列的和,右半子数组的所有子序列的和。然后两两再相加,就能枚举出所有子序列的和】

572. 另一棵树的子树

【双层递归,妙啊,还有dfs用bool做返回值的妙用!】

241. 为运算表达式设计优先级

【递归,分治,字符串拆分】

841. 钥匙和房间

【自己可做:dfs或者bfs均可】

93. 复原 IP 地址

679. 24 点游戏

【递归,是帅的】

210. 课程表 II

【拓扑排序,dfs或者bfs均可】

LCR 113. 课程表 II

113. 路径总和 II

329. 矩阵中的最长递增路径

【DFS+记忆化搜索】

130. 被围绕的区域

797. 所有可能的路径

78. 子集

90. 子集 II

784. 字母大小写全排列

46. 全排列

842. 将数组拆分成斐波那契序列

494. 目标和

38. 外观数列

1655. 分配重复整数

297. 二叉树的序列化与反序列化

124. 二叉树中的最大路径和


yo peace!

上一篇 下一篇

猜你喜欢

热点阅读