先说个身边真实的事儿。
我表弟,普通二本毕业,去年决心转行 Java 后端。他干了件很多人干过的事:花 68 块买了一本《算法导论》,兴冲冲啃了两周,然后这本书就进了书柜吃灰,人转头去投简历,一面就被”手撕反转链表”劝退回家。
他后来问我:哥,是不是我脑子不行?
我说不是。是你把梯子架错了墙。
翻一翻招聘网站就知道,Java 后端岗位十有八九写着”熟悉常用数据结构与算法”;LeetCode 热门前一百道里,Java 题解永远是最多的。算法不是”要不要学”的问题,是”怎么学才不白费时间”的问题。今天这篇,就把我这些年踩过的坑、验证过的资源,一次性摊开讲。
坑从哪来:一开始就啃”天书”
绝大多数人的算法学习死在第一步:选了本自己这个阶段根本啃不动的书。
《算法导论》好是好,但它是给研究生当教材用的,里面满屏的数学推导。你一个刚学完 Java 语法的初学者,拿它入门,就像刚拿驾照的人去开 F1——不是车不好,是你还没到时候。
入门阶段该怎么选?我的标准就一条:代码示例是 Java 写的。
为什么这么较真?因为算法学习最大的隐藏成本是”语言切换成本”。你脑子本来就要跟”指针怎么动、递归怎么回溯”较劲,如果示例代码还是 C++ 或者伪代码,你又得多分出一半精力去翻译语法,事倍功半。
按照这个标准,资源其实就清晰了:
- 《数据结构与算法图解》:图多、话少、数学要求低,适合完全零基础的第一本,像看漫画一样就把数组、链表、栈和队列捋顺了。
- 《算法(第 4 版)》:代码全部用 Java 实现,被誉为” Java 程序员学算法的标准答案”,啃完这本,面试手撕题的底气就有了大半。
- 浙大的数据结构公开课:陈越姥姥讲的,B 站免费看,评论区常年有人刷”比大学老师讲得好”。人家是真把这个领域吃透了,讲到二叉树和图的时候,你会有一种”整个人通透了”的感觉。
记住一个原则:入门书的使命是让你读完,不是让你供着。
比书更重要的:一张有人验证过的路线图
书选对了,第二个坑接踵而至:没有地图,随缘刷题。
打开 LeetCode,从第 1 题”两数之和”开始按题号往后刷,刷到第 15 题基本就放弃了——这不是段子,这是每天都在发生的现实。每道题都像碰运气,刷三个月,链表还是链表,你和你第一次打开它那天一模一样。
问题出在哪?出在你把”刷题”当成了”碰运气”,而高手把它当成”打副本”。
GitHub 上有个 star 很高的开源项目 algorithm-stone(算法·进阶石),把 LeetCode 题目按照数据结构分成了十几个专题:链表一个路线图、二分查找一个路线图、动态规划一个路线图。题目顺序是精心编排过的,你照着图从上到下刷,难度是平滑上升的,不会出现”前一题还能看懂,后一题直接天书”的断崖。
这背后其实是一个很朴素的道理:算法学习拼的不是智商,是梯度设计。 国家队的运动员训练还讲究循序渐进呢,你凭什么觉得大脑能空降?
我自己带新人时也总结过一条刷题顺序,基本和这个开源项目的思路一致:数组字符串(双指针、滑动窗口)→ 链表 → 栈与队列 → 哈希表 → 二叉树 → 排序与二分 → 递归回溯 → 动态规划入门。每刷完一个专题再进下一个,别跳。
刷题的”度”:卡壳 30 分钟就去看题解,不丢人
要你处理 Scanner 读入和标准输出。平时只刷 LeetCode 的人,第一次上牛客笔试经常连输入都读不对,题会做,分没了。建议平时就在两个平台交替练。
坑二:边界条件。 二分查找是重灾区。left = mid + 1 还是 left = mid?循环条件是 left < right 还是 left <= right?左闭右闭和左闭右开两套写法一旦混用,就是死循环和越界的头号来源。别硬背,画图推,推一次记一辈子。
坑三:不会用标准库。 有些同学刷题时追求”从零造轮子”,排序自己写、求最大值自己写循环。平时练习可以,但笔试时间紧,该用 Arrays.sort()、Collections.sort() 就别客气。工程思维本来就是在合适的地方用合适的工具。
还有个小细节:递归深度太大时会抛 StackOverflowError,因为每次方法调用都要占用 JVM 虚拟机栈的栈帧。这不是玄学,这是 Java 程序员该有的底层直觉——学算法学到这个层面,才算真”焊”进脑子里了。
写在最后
