【题目】DFS(或递归)类题目
2024-02-08 本文已影响0人
papi_k的小茅屋
(tip:给定起点,进行BFS/DFS搜索,满足条件返回true否则返回false。建议先用DFS做一下,DFS比较好写。)
(三色标记)
199. 二叉树的右视图(也可以使用BFS)
【用bfs做是主流,但是使用dfs方法也间接解开了,学到了一招:用全局count进行拦截,避免超时!】
【如何区分指针是本身地址为空,还是它指向的内容为空?怎么理解?如:
对于char *a = "abcd";来说,a[4] == *(a + 4) == NULL == 0, 但&a[4]或者(a + 4)不为空。字符串特殊,系统会为字符串的结尾字符'\0'分配地址。(与cy讨论完后明白了。)
对于char *c = a[4];此时的c == NULL;
后续做字符串处理相关的题目时,要关注一下这一块的处理。】
【DFS,想了好久,要考虑状态重置】
【建立映射表,dfs】
【分治+dfs,如何计算所有子序列的和?—— 左半子数组的所有子序列的和,右半子数组的所有子序列的和。然后两两再相加,就能枚举出所有子序列的和】
【双层递归,妙啊,还有dfs用bool做返回值的妙用!】
【递归,分治,字符串拆分】
【自己可做:dfs或者bfs均可】
【递归,是帅的】
【拓扑排序,dfs或者bfs均可】
【DFS+记忆化搜索】
yo peace!