Appearance
程序是什么?
程序 = 数据结构 + 算法
用造房子来比喻接算法题,数据结构就是砖块,而算法就是砌墙方法。 遇到某些题目,比如 《剑指Offer》第59题 滑动窗口的最大值,如果我们不知道双端队列,那么可能都无法下手这道题目。 再比如:《剑指Offer》中第22题,链表中倒数第k个节点,当我们知道双指针的解法后,这道题就会相当容易。
双端队列
遇到题目的第一步,不要硬想,而是尝试找出应该使用哪种数据结构和算法。