Leetcode腾讯精选练习50题
146-LRU缓存机制
花了一点时间才把题目看懂,果然还是需要借助例子理解。
官方题解:哈希表+双向链表
148-排序链表
题目很好懂但是不好做嘤嘤嘤
官方题解联系了上一题147-对链表进行插入排序一起看
看完只觉得147和148基本就是同一道题吧
148 = 147 + 排序不能影响链表结构
官方题解中给了“自上而下”和“自下而上”两种顺序的排序方法
155-最小栈
好写!但是我以为getMin()是遍历所有栈内元素得到最小值(不是的)
官方题解直接记录了每次改变栈后的最小值,这是我没想到的