Skip to content

Latest commit

 

History

History
 
 

README.md

学习笔记

  1. 先想最简单的方法,暴力求解
  2. 误区:做题只做一遍
  3. 升维,用高维数据结构
  4. 找最近重复子问题,n=1时怎么办,n=2怎么办
  5. 程序只能做 if else, for loop, recursion

从现实中找类比:

  • 最近相关性,用栈。像洋葱一样,一层一层。
  • 先来后到,用queue

常见问题:

  • 只能用队列实现栈,用两个队列
  • 只能用栈实现队列,用两个栈
  • 滑动窗口,用双端队列实现
  • 双指针操作数组,一般要先对数组排序
  • 环形链表,用快慢指针,慢指针每次走一步,快指针走两步