s******b
发帖数: 185 | |
r*****s
发帖数: 1815 | |
D**********0
发帖数: 1022 | |
z*********n
发帖数: 1451 | 4 都要，有些DFS非常好写，BFS很麻烦。但有些只能用BFS，DFS非常麻烦。 |
u**u
发帖数: 668 | 5 是吗是吗，是那些好用，那些不好用，我从来只用dfs
哈哈
【在 z*********n 的大作中提到】
: 都要，有些DFS非常好写，BFS很麻烦。但有些只能用BFS，DFS非常麻烦。
|
a********d
发帖数: 77 | |
z*********n
发帖数: 1451 | 7
一般情况都是dfs方便，尤其是需要打印某串路径，比如打出某个环的。而要判断是否
唯一sort结果，肯定bfs方便吧。比如1->2, 1->3，可以是1 2 3， 也可以是1 3 2，不
唯一。BFS这trivial啊，DFS咋整？肯定也能做出来，但肯定没BFS简单。
【在 u**u 的大作中提到】
: 是吗是吗，是那些好用，那些不好用，我从来只用dfs
: 哈哈
|
s******b
发帖数: 185 | 8 有道理。
我感觉leetcode里面course schedule I 用dfs方便，course schedule II用bfs方便。
【在 z*********n 的大作中提到】
:
: 一般情况都是dfs方便，尤其是需要打印某串路径，比如打出某个环的。而要判断是否
: 唯一sort结果，肯定bfs方便吧。比如1->2, 1->3，可以是1 2 3， 也可以是1 3 2，不
: 唯一。BFS这trivial啊，DFS咋整？肯定也能做出来，但肯定没BFS简单。
|
t****b
发帖数: 2484 | |
t****b
发帖数: 2484 | 10 万一硬度人来个followup呢 你写个dfs 他问你能不能bfs 你写个bfs 他问你能不能
试试dfs
【在 s******b 的大作中提到】
: 有道理。
: 我感觉leetcode里面course schedule I 用dfs方便，course schedule II用bfs方便。
|
s*******i
发帖数: 406 | 11 硬度人都不知道什么叫TS。哈哈
【在 t****b 的大作中提到】
: 万一硬度人来个followup呢 你写个dfs 他问你能不能bfs 你写个bfs 他问你能不能
: 试试dfs
|
z*********n
发帖数: 1451 | 12
所以以后咱们问硬度人，问一道简单级的打印二叉树就完了，先问先序DFS
follow up: 中序dfs，后序dfs，先序iterative dfs, 中序iterative dfs，后序
iterative dfs，先序morris, 中序morris，后序morris，bfs，自顶向下层序，自底向
上层序，垂直序。。
【在 t****b 的大作中提到】
: 万一硬度人来个followup呢 你写个dfs 他问你能不能bfs 你写个bfs 他问你能不能
: 试试dfs
|
