摘要: 1. 题目描述 元素可重复的旋转数组的最小值 2. 思路 ref 对二分的奇怪知识增加了! 需要注意的一点是,由于我们在二分过程中改变了 $r$ 的位置,因此不能一直使用预先存放的 $nums[r]$! 3. 代码 /* 本题与 153 题的区别在于,有重复元素 如果有重复元素,我们就无法确定左右区 阅读全文
posted @ 2023-03-18 19:56 光風霽月 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 0x01 跳表 题目描述 跳表介绍 0x02 LRU 题目描述 0x03 用两个栈实现队列 题目描述 阅读全文
posted @ 2023-03-18 16:25 光風霽月 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 1. 题目描述 丑数 2. 思路 很明显,丑数就是 $2,3,5$ 的乘积组合。 最一开始,我竟然傻傻的 $dfs$ + $set$ 来求解,其实仔细想想,$dfs$ 肯定是不行的,因为 $dfs$ 会一条路走到黑。 理想情况下,我们希望每个丑数都按位置放置,而不是跳着来的,例如,$6$ 之后的丑数 阅读全文
posted @ 2023-03-18 14:30 光風霽月 阅读(10) 评论(0) 推荐(0) 编辑