类似寻找旋转数组最小值。
154.寻找旋转排序数组中的最小值II
出现重复数字时的处理方法。
153.寻找旋转排序数组中的最小值
观察发现区间规律。
1015.可被K整除的最小整数
使用鸽笼原理证明。
460-LFU缓存
unordered_map存双向链表。
151. 反转字符串中的单词
翻转单词,但是需要使用O(1)空间。
1263. 推箱子
推箱子游戏。
2106. 摘水果
很容易想到使用二分加前缀和解决,也可以使用滑动窗口更快地解决。
1031. 两个非重叠子数组的最大和
dp求一段最值,前缀和算一段最值。
1584. 连接所有点的最小费用
稠密图最小生成树。