算法突击训练营:开学第1课 听课总结

讲师:覃超

误区

  1. 光看不练(类似看Keep,不到健身房去联系)
  2. 寻求一次就懂
  3. 只学一遍,只练一遍

我要看什么书?什么资料?

  • 书和资料在于精不在于多;
  • 专注在训练营的视频、PPT和推荐文章。

初级知识点

  • Array 数组
  • Linked List 链表 (动画)
  • Stack 栈
  • Queue 队列
  • HashTable 哈希表 (动画)
  • Set、Map:HashMap,TreeMap
  • Tree 二叉树
  • BST 二叉搜索树(动画)
  • Search 查询
  • Recursion 递归(动画)
  • DFS 深度优先搜索
  • BFS 广度优先搜索
  • Divide & Conquer 分治
  • Backtracking 回溯
  • Greedy 贪心
  • Binary Search 二叉查找

实行

  1. 一定要动手练习、且践行五毒神掌;
  2. 科学做题:高频题目
  3. 一天要刷3~5道题,期中10+

从高频题目出发

  • 翻转链表
  • 二叉树的前序遍历
  • x的平发根
  • 买卖股票的最佳时机 II
  • 声最多水的容器
  • 两数之和
  • 移动零
  • N 皇后
  • 括号生成
  • 爬楼梯
  • 最大子序和
  • 二叉树的最大深度
  • 打家劫舍
  • 最长的公共子序列
  • 零钱兑换 II

LeetCode的问题

  1. 同一个题目,不同次提交,耗时不一样。因为分配的服务器不一样。
  2. LeetCode网站也不是顶级程序员写的,有的时候有bug,正常。

五毒神掌

第一遍:第一次先广度优先搜索,列出可能的解法,比如穷举、O(n)等,在深度优先;看题解也一样,优先看有图解的,先看那些容易理解的,再深度优先看看优雅少量代码实现的。

算法就是类似九九乘法表,要背住常见问题的算法解法,要O(1)的记住。

五毒神掌:spaced repetition - 过遍数更加重要
过老题比过新题更重要。

新路历程

  • 兴奋(1、2周)–>

  • 坚持(2、3周)–>

  • 彷徨、疲惫(3、4周)

  • 习惯 --> 收获 (5周之后)

  • 累 + 烦躁:长“肌肉” + 消耗能量;

  • 受挫 – 狂喜

往届经验

  • 脑图总结
  • 利用好琐碎时间(极客时间app)
  • 挤时间和分清优先级

猜你喜欢

转载自blog.csdn.net/zgpeace/article/details/114547784
今日推荐