随笔分类 - 滑动窗口

滑动窗口算法更多的是一种思想，而非某种数据结构的使用

摘要：题目描述给你一个整数数组 nums 和一个整数 k ，请你返回子数组内所有元素的乘积严格小于 k 的连续子数组的数目。示例 1：输入：nums = [10,5,2,6], k = 100输出：8解释：8 个乘积小于 100 的子数组分别为：[10]、[5]、[2],、[6]、[10,5]、[5 阅读全文

posted @ 2022-05-05 12:38 没有你哪有我阅读(37) 评论(0) 推荐(0) 编辑

LeetCode刷题——239. 滑动窗口最大值（困难）

摘要：题目描述给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1：输入：nums = [1,3,-1,-3,5,3,6,7], k = 3 输出：[3,3,5 阅读全文

posted @ 2021-05-18 13:34 没有你哪有我阅读(53) 评论(0) 推荐(0) 编辑