学习笔记 先想最简单的方法,暴力求解 误区:做题只做一遍 升维,用高维数据结构 找最近重复子问题,n=1时怎么办,n=2怎么办 程序只能做 if else, for loop, recursion 从现实中找类比: 最近相关性,用栈。像洋葱一样,一层一层。 先来后到,用queue 常见问题: 只能用队列实现栈,用两个队列 只能用栈实现队列,用两个栈 滑动窗口,用双端队列实现 双指针操作数组,一般要先对数组排序 环形链表,用快慢指针,慢指针每次走一步,快指针走两步