Skip to content

Latest commit

 

History

History
 
 

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 

README.md

学习笔记 第一周学习了所有视频,每个视频的下的例题和作业都有根据五毒神掌的学习方法在学习,感觉很有效果,在学习的过程中逐渐理解算法的思想,特别是在第二遍第三遍的自己书写算法实现的时候,感觉尤为深刻,这一周稍微有些匆忙,落下的一些习题会逐渐补上来,加油,奥利给

精通一个领域:

  • 拆分知识点,形成脑图
  • 刻意练习:多次练习,主动练习弱项方面
  • 及时反馈:
    • 主动反馈
      • 阅读高手代码
    • 被动反馈:
      • 高手评价

单题切题四件套:

  • 多次审题,审题要清楚
  • 思考所有可能的解法,找出最优解法
  • 实现解法
  • 测试用例

五毒神掌:

第一遍:

  • 5-15分钟的:读题 + 思考
  • 没有思路:直接看解法
  • 背诵、默写好的解法

第二遍:

  • 马上自己写->LeetCode提交
  • 多种解法比较、体会 ->

第三遍:

  • 24小时之后,重复上一题
  • 不同 解法的熟练程度,对于不熟悉的解法专项练习

第四遍:

  • 一周之后:反复回来练习相同题目

第五遍:

  • 面试前一周恢复性训练,具体看时间安排

数组

  • 连续的内存地址
  • 可以通过下标随机访问元素
  • 插入和删除时间复杂度O(n),查询时间复杂度O(1)

链表

  • 不要求连续的内存地址
  • 常见的有单链表、双链表、循环链表等
  • 插入和删除都是O(1)的时间复杂度、查询平均复杂度O(n)

跳表

  • 只能用于元素有序的情况
  • 插入、删除、查询都是O(logn)的时间复杂度
  • 在链表的基础上条件多个索引来加快查询速度

队列

优先队列

双端队列