![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣刷题
A 明镜止水
这个作者很懒,什么都没留下…
展开
-
二分法总结
绝大部分「在递增递减区间中搜索目标值」 的问题,都可以转化为二分查找问题。并且,二分查找的题目,基本逃不出三种:找特定值,找大于特定值的元素(上界),找小于特定值的元素(下界)。 代码又最终会转化为以下这些问题: low、high 要初始化为 0、n-1 还是 0、n 又或者 1,n? 循环的判定条件是 low < high 还是 low <= high? if 的判定条件应该怎么写...原创 2020-04-07 17:46:09 · 186 阅读 · 0 评论 -
力扣2-队列的最大值
请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的时间复杂度都是O(1)。 若队列为空,pop_front 和 max_value 需要返回 -1 deque 即双端队列,是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出,其限定插入和删除操作在表的两端进行。 push_front(cons...原创 2020-03-07 15:32:08 · 120 阅读 · 0 评论 -
力扣1-和为s的连续正数序列
输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。 示例 1: 输入:target = 9 输出:[[2,3,4],[4,5]] 示例 2: 输入:target = 15 输出:[[1,2,3,4,5],[4,5,6],[7,8]] 限制: 1 <= target <= 10^5...原创 2020-03-06 21:18:00 · 91 阅读 · 0 评论