别迷茫了,师兄告诉你怎么刷 LeetCode

Posted 吴师兄学算法

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了别迷茫了,师兄告诉你怎么刷 LeetCode相关的知识,希望对你有一定的参考价值。

如果你想要开始刷题,那么第一步就是:打开 LeetCode 官网,点击标签,选择一道顺眼的题目开始刷。

注意,在这过程中,不要左思右盼,不要去搜索与思考到底是刷 LeetCode 好还是去牛客网刷剑指 Offer 好。

我作为一名算法小白的时候,就犯了这个错误:在粗略的学习基本的数据结构与算法后,准备开始刷题,总想着找一个最有效最好的刷题平台。

一会在 LeetCode 题解区逛逛,一会在牛客网看看面经,结果就是整个人烦躁不安,焦虑迷茫,题没有刷几道,羡慕嫉妒恨却增加了几分:别人的代码怎么这么简洁 ? 别人的 Offer 怎么这么亮眼?

经过痛定思定之后,我开始自我剖析自己想好好刷题却无效的原因:

1、没有接受自己是算法小白的事实

我那时候只是按图索骥般的稍微系统的学习了基础数据结构与算法知识,根本没有真正的利用这些知识去处理问题。

在刷题的过程中,总想证明自己可以的,别人可以写成简洁高效的解题方法,我也要!于是去不停的找题证明自己,结果就是越刷越没有效果,自己根本就看不懂题目考察的数据结构与思想。

整个人完全奔溃,不刷题了,不准备算法面试了,不准备跳槽了!

后来我不停的告诫自己:作为一名非科班的程序员,肯定比不上他们呀,如果随随便便的学了一点就能刷题顺利,那别人大学四年不白学了!

所以前期先接受自己的思考方式,暴力解法其实也是一种有效的解法。

2、没有合理的刷题

我只是盲目的追求刷题的数量,即使刷了 200 道,脑中依旧一团浆糊。

后来才明白,吃透一道题目比乱刷十道题目更有价值。

经过不断的摸索与试验,形成了自己的一套刷题路径。

  • 自己的解法
  • 网上好的解法
  • 自己的解法可以改进的地方
  • 不停的优化
    ** 寻找相同的题型重复练习
  • 总结
  • 每一个题目都经过至少一遍这样的迭代,彻底吃透一道题进而掌握一种题型。

以一道极其简单的动态规划题为例 ,LeetCode 第 70 号问题:爬楼梯。

当时的我根本不知道动态规划的相关概念,什么状态,什么转移方程,通通没听过。

没错,当时就那么菜!

二话不说,直接使用暴力解法。

class Solution 
    public int climbStairs(int n) 
        return calcWays(n);
    
    private int calcWays( int n )
        if ( n == 1) return 1;
        if ( n == 2) return 2;
        return calcWays(n-1) + calcWays(n-2);
    

很明显,无脑的递归暴力解法包含了大量的重复计算,提交上去直接标红提示超出时间限制。

后来看了网上高票答案的分析,知道了备忘录的概念,于是很容易写出优化后的代码。

//采用备忘录的方式来存子问题的解以避免大量的重复计算

class Solution  
    int[] memo; 
​    public int climbStairs(int n)  
​        memo = new int[n+1]; 
​        return calcWays(n); 
​     
​    private int calcWays( int n ) 
​        if ( n == 1) return 1; 
​        if ( n == 2) return 2; 
​        if (memo[n] == 0) 
​           memo[n] =  calcWays(n-1) + calcWays(n-2); 
​        return memo[n]; 
​     


再后来,发现备忘录是自顶向下的方式,稍许变动,修改为自低向上的递推方式就是动态规划的形式。

class Solution  

​    public int climbStairs(int n)  
​        int[] memo = new int[n+1]; 
​        memo[0] = 1; 
​        memo[1] = 1; 

​        for(int i = 2 ; i <= n; i++) 
​            memo[i] = memo[i-1] + memo[i-2]; 
​         
​        return memo[n]; 
​     

按照这样的刷题路径下来,发现对这类题型有了初步的思考途径,有了发力点,再也不会一筹莫展:看题懵逼半小时,Coding 只会按空格

彻底搞懂这题后,就需要找到类似的题型,然后不断的重复练习:最小路径和、整数拆分、完全平方数、解码方法、不同路径、不同路径 II。

通过这些练习,寻找题目中的共同点,为什么这类题型都可以这样思考呢?

慢慢的,知道了最优子结构、状态转移方程、重叠子问题的概念,不知不觉动态规划的知识点已经掌握了 80%。

再遇到更高难度的动态规划的题目时,心里也明白,一时半会没做成无法就是最优子结构、状态转移方程、重叠子问题没有理清楚。

这样长期坚持下来,接触新的题型时也可以从容不迫的思考。

当然,最后给大家提供一份 LeetCode 刷题笔记,有不少读者朋友通过这份笔记进入了心仪的大厂!

点击阿里大佬总结的 LeetCode刷题笔记

把这份笔记突击学习一下,很多算法考察,基本都稳了,就算你现在不学算法,那么这份笔记也值得你收藏,万一有人问你 Leetcode 某道题解,或者有大神在讨论题解,咱打开这份笔记,不管三七二十一,直接把最优解扔给他,然后退出群聊。

作者简介

作者:大家好,我是程序员吴师兄,在 GitHub 上开源了一个项目 LeetCodeAnimation,目前有 60k star,通过动画的形式讲解算法,已经帮助成千上万的程序员入门算法了,欢迎关注公众号「五分钟学算法」,和我们一起学习算法。
点击了解程序员吴师兄
转载说明:未获得授权,禁止转载

以上是关于别迷茫了,师兄告诉你怎么刷 LeetCode的主要内容,如果未能解决你的问题,请参考以下文章

别迷茫了,师兄告诉你怎么刷 LeetCode

别迷茫了,师兄告诉你怎么刷 LeetCode

大家都是如何刷 LeetCode 的?

7天带你全方位刷爆数据结构与算法,每天一道,高效刷题

程序员别再迷茫,赚钱,方法比你想的更多

LeetCode面试刷题技巧-二分查找算法代码思路解析