tree的题目和linked list的题目

都必须会recursive 和 iterative的方法吗？如果每道题都准备两张方法，无形中又增加了不少工作量啊

tree的如果是BFS, 一般肯定是iterative, 如果是DFS, 一般来说会一个recursion就行了; 也有过公司问你iterative的DFS包括Morris traversal, 不过这种是很少数的; 如果心虚, 自己总结一下iterative DFS, 其实也不是特别复杂;

list的多数题目iterative和recursive的写法转换难度不高, 所以一般不会强行要求你用哪一种;

一般得话侧重于iterative 除非是iterative很复杂或者不好写也不容易读 有的时候在不会爆栈得前提下readability也很重要 questions like permutations dont require iterative

Tree一般都是用Recursion来做的多. 各种order的recursive traversal 也有不常见的iterative traversal

借楼主帖子问下 做tree题的解题思路是怎么样 ， 有什么解题技巧？

vegito2002 发表于 2018-1-10 03:46
tree的如果是BFS, 一般肯定是iterative, 如果是DFS, 一般来说会一个recursion就行了; 也有过公司问你iterat ...

对 基本LC上BFS的tag你就iterative DFS的tag你就recursive 实在没时间另一种方法不会就算了 但是刷多了你就会有感觉了 有的题现场也搞得出来

BFS应该是只有iterative没有recursive的. 可能也有，但是绝对不太常见
DFS两种的有见过，recursive的更为普遍

还有分清DFS和Backtrack一些小细节

youthrone 发表于 2018-1-10 03:03
借楼主帖子问下 做tree题的解题思路是怎么样 ， 有什么解题技巧？

求组队刷题

depends, for those easy questions, I usually practice both ways, for medium/hard, one  bug free solution is enough

你要是回答得很快，就会问另外一种解法。如果结结巴巴或者code有虫，就不会问了。所以被问两种是好事