【力扣周总结】

【力扣周总结】_第1张图片

题目汇总

判断括号的合法

  • #20 有效的括号(栈问题 stack )
  • #921. 使括号有效的最少添加(纯逻辑题)
  • #1541. 平衡括号字符串的最少插入次数(纯逻辑题)

单调(递减)栈 - Next Greater Element 题型

  • 496. 下一个更大元素 I(最原始的 Next Greater Element 题目)
  • 503. 下一个更大元素 II(将元素 *2 或 % 取余搞个循环)
  • 739. 每日温度(转个弯,单调栈存索引)

单调(递减)队列

  • 239. 滑动窗口最大值(将 window 使用单调队列使用)

【力扣周总结】_第2张图片

 LRU(Least Recently Used) & LFU(Least Frequently Used)

  • 146. LRU 缓存(哈希 + 双链表)
  • 460. LFU 缓存(三个 OrderedDict() )

你可能感兴趣的:(力扣,leetcode,算法)