刷题的困惑

本人完全萌新，CS本科大三，刚开始刷leetcode。不足之处，请前辈们多多指教。
1. 有人说要分类刷，有的人说不要分类，否则容易有先入为主的印象：这题改怎么解。到底应不应该分类刷？
2. 自己瞎刷就够了吗，还是需要其他辅助？是不是刷过400道左右的题，就基本达到水平的要求？（不是说一定能拿到offer，但是在coding方面至少是个合格的）
3. 刷题20分钟想不出，是否应该立即去看答案？每道题是不是一定要把最优解背下来？
感谢前辈们的指点。还有什么关于刷题的好建议，也请各位大神不要吝啬赐教。今年intern申请的面试挂了十多个了ORZ

1. 有人说要分类刷，有的人说不要分类，否则容易有先入为主的印象：这题改怎么解。到底应不应该分类刷？
先刷easy，再分类提升，再刷公司tag，刷面经，面试
2. 自己瞎刷就够了吗，还是需要其他辅助？是不是刷过400道左右的题，就基本达到水平的要求？（不是说一定能拿到offer，但是在coding方面至少是个合格的）前期需要辅助，看看youtube花花酱免费视频。比如了解类似的套路。union find模板，dp button up, top down, bit mask 等。后期可以直接自己发现问题看discuss解决方法了
3. 刷题20分钟想不出，是否应该立即去看答案？每道题是不是一定要把最优解背下来？
15分钟就可以看答案了，都是套路的重复。不需要，后期你会总结每个题目考的知识点是什么，然后直接清洗的思路实现。重复中会形成自己的最优解（ps: 模板后期，大家的答案都一样，因为最优解最优写法很类似）
感谢前辈们的指点。还有什么关于刷题的好建议，也请各位大神不要吝啬赐教。今年intern申请的面试挂了十多个了ORZ
刷题只是一方面，另一方面是心态和总结，多回头看看，每周留一天看看错题自己总结一下

推荐几个我觉得讲得不错的视频: (只当搬运工, 里面能解答你所有的疑问~)

1. 如何刷题:
=> 俺觉得按分类刷最经典的题目是最有效的, 然后面试前夕再做做面经.
=> 题目重在理解和总结, 要能把思路说清楚(最好能用英文).
Cspiration: https://www.youtube.com/watch?v=HlIu_kf_KH0 (说到分类刷题)
花花 https://www.youtube.com/watch?v=NdWYxz3izH4 (刷题视频也做得很精美, 大部分是c++, 思路也是相通的)
篮子王 <如何高效刷题> https://www.youtube.com/watch?v=QcLGNFBb8YI (强烈推荐!!! 这个讲得很好, 针对选手各个阶段来分析)

2. 心态和状态调整: (特别适合短时间突击)
=> 一定要有一鼓作气的状态, 不要三天打鱼, 七天撒网.
Cspiration <如何最快速的刷题> https://www.youtube.com/watch?v=XKB9uzCuxk4
亚麻小夫妻的刷题小视频 <怎样在北美找第一份工作？>https://www.youtube.com/watch?v=5TCJRqgLoho

student1997 发表于 2020/02/20 08:18:56
请问union find模板在哪里有啊？

推荐花花酱的union find视频

rexue70 发表于 2020-2-11 12:15
1. 有人说要分类刷，有的人说不要分类，否则容易有先入为主的印象：这题改怎么解。到底应不应该分类刷？
...

感谢大神的指教！

csy99 发表于 2020-2-12 10:51
感谢大神的指教！

不是大神，anytime

rexue70 发表于 2020-2-11 12:15
1. 有人说要分类刷，有的人说不要分类，否则容易有先入为主的印象：这题改怎么解。到底应不应该分类刷？
...

讲的不错，很多地方有独到见解

盲目刷题不可取，因此，刷题要一定要搞清楚刷题的目的和原因。其实无外乎4种：
如果想提升自己的思维能力，可以按照AC率由低到高二分查找匹配自己当前水平难度的题目，然后适当挑战高难度题（二分时间复杂度是O(logn)，至少比从易到难的O(n)节省时间）
如果想巩固某一专题，那自然应该按照tag来刷题，但是因为所用的方法在求解前已知，不太利于思维能力的提升
如果什么都不懂，那么建议随机刷题，一来可以涨见识，二来进步空间比较大
如果想提高AC率或者增加自信，那么建议刷水题

补充内容 (2020-2-13 08:43):
求大米！谢谢！

maxIsland 发表于 2020-2-12 11:20
推荐几个我觉得讲得不错的视频: (只当搬运工, 里面能解答你所有的疑问~)

1. 如何刷题:

感谢回答。我现在主要按照篮子王的讨论来刷。感觉挺有用的，希望能早日达到SDE的要求。
可惜我貌似没办法给你加米了。

rexue70 发表于 2020-2-11 12:15
1. 有人说要分类刷，有的人说不要分类，否则容易有先入为主的印象：这题改怎么解。到底应不应该分类刷？
...

请问union find模板在哪里有啊？

student1997 发表于 2020-2-20 08:18
请问union find模板在哪里有啊？

leetcode discussion


我直接写一遍好了

1. class UnionFind{
   
2.     int[] f;
   
3.     public UnionFind(int size){
   
4.         f = new int[size];
   
5.         for(int i = 0; i < size; i++){
   
6.             f[i] = i;
   
7.         }
   
8.     }
   
9.     public int find(int x){
   
10.         if (f[x] != x){
    
11.             f[x] = find(f[x]);
    
12.         }
    
13.         return f[x];
    
14.     }
    
15.     public void unite(int x, int y){
    
16.         int fx = find(x);
    
17.         int fy = find(y);
    
18.         f[f[y]] = fx;
    
19.     }   
    
20. }

复制代码