（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！
网友评论