讲师:覃超
误区
- 光看不练(类似看Keep,不到健身房去联系)
- 寻求一次就懂
- 只学一遍,只练一遍
我要看什么书?什么资料?
- 书和资料在于精不在于多;
- 专注在训练营的视频、PPT和推荐文章。
初级知识点
- Array 数组
- Linked List 链表 (动画)
- Stack 栈
- Queue 队列
- HashTable 哈希表 (动画)
- Set、Map:HashMap,TreeMap
- Tree 二叉树
- BST 二叉搜索树(动画)
- Search 查询
- Recursion 递归(动画)
- DFS 深度优先搜索
- BFS 广度优先搜索
- Divide & Conquer 分治
- Backtracking 回溯
- Greedy 贪心
- Binary Search 二叉查找
实行
- 一定要动手练习、且践行五毒神掌;
- 科学做题:高频题目
- 一天要刷3~5道题,期中10+
从高频题目出发
- 翻转链表
- 二叉树的前序遍历
- x的平发根
- 买卖股票的最佳时机 II
- 声最多水的容器
- 两数之和
- 移动零
- N 皇后
- 括号生成
- 爬楼梯
- 最大子序和
- 二叉树的最大深度
- 打家劫舍
- 最长的公共子序列
- 零钱兑换 II
LeetCode的问题
- 同一个题目,不同次提交,耗时不一样。因为分配的服务器不一样。
- LeetCode网站也不是顶级程序员写的,有的时候有bug,正常。
五毒神掌
第一遍:第一次先广度优先搜索,列出可能的解法,比如穷举、O(n)等,在深度优先;看题解也一样,优先看有图解的,先看那些容易理解的,再深度优先看看优雅少量代码实现的。
算法就是类似九九乘法表,要背住常见问题的算法解法,要O(1)的记住。
五毒神掌:spaced repetition - 过遍数更加重要
过老题比过新题更重要。
新路历程
-
兴奋(1、2周)–>
-
坚持(2、3周)–>
-
彷徨、疲惫(3、4周)
-
习惯 --> 收获 (5周之后)
-
累 + 烦躁:长“肌肉” + 消耗能量;
-
受挫 – 狂喜
往届经验
- 脑图总结
- 利用好琐碎时间(极客时间app)
- 挤时间和分清优先级