为啥大家经常说Leetcode 400题？

板上大家经常提到LC400题这个数字，比如LC400题刷了两三遍，或者是先刷了前400再刷别的。

非常好奇这个400题是个什么缘由？为啥大家都说400题，而不是300题500题？是因为这400题把知识点覆盖的很全面还是咋回事儿？

个人经验：前三百多都是比较经典的老题，后面大的数字都是比赛再加上去的，练熟各个算法自己有个模板就差不多，刷久了就会发现利口很多题都是换个包装再问，比如410之于1011，277之于997，159之于904，503之于1019，这还只是脑中突然想到的一部分，就是换汤不换药，400题差不多是能开始感觉到这点的界线，可能我个人比较弱到了500,600才比较安心然后一路刷到了800，其实基本的类别都能自己归纳出一种模板的话就差不多了，而去面狗家的，昂赛完真觉得利口到一定程度后刷地理面经还比较实在

qqaas 发表于 2019-4-27 23:28
leetcode没法cover狗家算法吧？A star和dijkstra，leetcode上都没有类似的题

A*和dijkstra算法，只要上过算法和AI的都应该知道吧。

因为back to the good old days，一共也就400题不到，当时江湖传闻400题刷满三遍怎么着也能去flag一家了。现在刷题和新题就像小时候那道经典应用题，小明家的游泳池一边放水一边蓄水，求多久能把水抽干....
不多说了，还有500道等着我呢

kaipeng21 发表于 2019-4-27 19:43
个人经验：前三百多都是比较经典的老题，后面大的数字都是比赛再加上去的，练熟各个算法自己有个模板就差不 ...

leetcode没法cover狗家算法吧？A star和dijkstra，leetcode上都没有类似的题

kaipeng21 发表于 2019/04/27 19:43:31
个人经验：前三百多都是比较经典的老题，后面大的数字都是比赛再加上去的，练熟各个算法自己有个模板就差不多，刷久了就会发现利口很多题都是换个包装再问，比如410之于1011，277之于997，159之于9...

多谢分享！

我的理解就是类似考纲的“掌握”的内容。。。

LC 其实说穿了可能就10种左右的算法。。。（我几乎不做math = =感觉那玩意属于你知道就知道不知道也无所谓的东西。。。

然后前400题刚好可以把这10种算法每个练上50遍。。。如果有几次重复其实基本上就是掌握了。。。
然后就看细节上能不能不出问题，以后能不能用这些知识点拼装出新题。。。这些其实有点看天赋了。。。

qqaas 发表于 2019/04/27 23:28:56


leetcode没法cover狗家算法吧？A star和dijkstra，leetcode上都没有类似的题

Dijsktra 743, 505 如果题号没记错的话；而A*还真没有，MST也没有，Bidirectional BFS也没几题，复杂一点的segment tree也没有，匈牙利更没有了，这些我都是看地理练的

kaipeng21 发表于 2019-4-28 00:07
Dijsktra 743, 505 如果题号没记错的话；而A*还真没有，MST也没有，Bidirectional BFS也没几题，复杂一点 ...

匈牙利算法也没见考过吧
谷歌倒是考过一个人车匹配 写普通的搜索也照样过面试

小狼在进军 发表于 2019/04/28 00:26:17


匈牙利算法也没见考过吧
谷歌倒是考过一个人车匹配 写普通的搜索也照样过面试

地理看过一次好像叫找舞伴还是谁喜欢谁怎么配对，人车匹配高频了一年多的题目也是有人在Followup 被问到的，另外就是近期高频的骰子拼字母，不过这题用搜索也都还是能过就是

做题找到感觉，怎么也得400题吧

周围去google的基本刷题500+