滑动窗口
镜子.
游戏开发
努力成为一个全能游戏制作人
展开
-
剑指offer59题-||队列的最大值
请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front的均摊时间复杂度都是O(1)。若队列为空,pop_front 和 max_value 需要返回 -1示例 1:输入:[“MaxQueue”,“push_back”,“push_back”,“max_value”,“pop_front”,“max_value”][[],[1],[2],[],[],[]] 输出: [null,null,null,2,1,2] 示例.原创 2020-09-14 23:58:28 · 99 阅读 · 0 评论 -
剑指offer59题-滑动窗口的最大值
给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/hua-dong-chuang-kou-de-zui-da-zhi-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解题思路1.遍历每个窗口最大值,存入数组class.原创 2020-08-26 00:34:21 · 95 阅读 · 0 评论 -
剑指offer57题-和为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来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/he.原创 2020-08-16 18:59:25 · 107 阅读 · 0 评论