摘要：
题目 239. 滑动窗口最大值 思路1（暴力） 每次移动窗口都要重新遍历窗口的值来找到最大值 但是超时了，所以不合题意，题目要求线性时间 代码 class Solution { public int[] maxSlidingWindow(int[] nums, int k) { int len = 阅读全文
posted @ 2020-11-30 23:47
linzeliang
阅读(148)
评论(0)
推荐(0)
摘要：
题目 1052. 爱生气的书店老板 思路1（滑动窗口1） 先求出老板不生气时候的顾客总数 然后遍历一次customer，i < X就是刚开始取前 X 个大小的窗口先计算，然后接下来每次移动一个单位 每次窗口的计算可以基于上一个窗口的结果来计算 窗口右移，左边窗口出去一个元素，右边窗口进入一个元素 对 阅读全文
posted @ 2020-11-30 15:36
linzeliang
阅读(100)
评论(0)
推荐(0)
浙公网安备 33010602011771号