leetcode可以pass掉的题

今天面試剛剛徒手寫了一個function to construct a tree :(

有的是hackerrank之类的平台有testcase， 所以tree的题也一样能跑。
我自我感觉贪心， 数学都是考的很少的

vnieoeuh786 发表于 2021-5-24 08:54
请问lz哪些类型的题出现的频率比较高呀（dfs dp这种）

dfs是所有题目里最值得刷的，
刷了dfs可以：
1. 解决很多bfs能解决的问题
2. dfs本身就适合的问题， 比如backtracking
3. 作为暴力解法， 实在想不出来了可以暴力搜索
4. 很多其他数据结构的题也有赖于dfs， 比如dfs+trie等等
5. 有相当一部分dp题可以用dfs+cache来做（事实上这也是算法课上教的一种dp解法）

bfs的适用范围要稍微小点， 不过也有很多只有bfs才能做得题 （bfs本身很模板， 所以刷个几道就差不多）

dp的话， 看你面什么难度的公司了， 我当时刷了30-50道， 基本的都能做出来， 难一点的认栽 - -
高级数据结构方面， Trie是最值得刷的， 至于线段树 BIT说实话从来没见过- -
ps， Heap tag下的题也比较值得一刷， 有一些区间类的题算是很高频了。

banffcloud 发表于 2021-05-24 12:28:39
dfs是所有题目里最值得刷的，
刷了dfs可以：
1. 解决很多bfs能解决的问题

多谢大佬指点！

那个帖子是个误导，列了好几个高频题。。。。

楼主 “如果是要跑code的公司，其实可以忽略树的题，测试太麻烦” 这句话也不太正确，树/dfs 是最常见的题型。

剩下说的倒是没什么错，如果要加一个，bit manipulation 如果不是超级高频，可以忽略。

过去看了下链接的帖子里的题，他举例子的8个题我被面到过3个，哈哈哈哈哈

3不同意，其实总体算法就那么多，根本没必要刷1000+，后面的很多题基本上都是前300换个壳而已，甚至个别套壳题就是完全换个变量名的事。基础的算法刷到自己心里有数，做透前300，剩下80%-90%都是万变不离其宗

banffcloud 发表于 2021-5-25 03:28
dfs是所有题目里最值得刷的，
刷了dfs可以：
1. 解决很多bfs能解决的问题

重点画的好，努力学习，感谢分享经验

dc761 发表于 2021-5-25 08:12
3不同意，其实总体算法就那么多，根本没必要刷1000+，后面的很多题基本上都是前300换个壳而已，甚至个别套 ...

你这个说法和现在满街的培训机构宣传的差不多。但我身边的dp，近两年去狗家得都是至少刷题800+。狗家很重要的能力就是看出未知的题用什么方法。这个没大量题堆出来的几乎没可能（天才除外）。就是把前300刷的烂熟遇到新题也做不出来。那些声称刷很少题就进了狗家的很多都是以前就有刷题底子。

关注一下各位大佬的留言