贪心的本质是每步选局部最优,希望达到全局最优。关键是证明局部最优能推导全局最优。
链表题的核心是指针操作:虚拟头、快慢指针、反转、双指针合并。画图是关键。
队列是 FIFO 先进先出,堆用于维护最值。单调队列是滑动窗口求最值的利器。