713. 乘积小于 K 的子数组滑动窗口

最新推荐文章于 2025-08-14 18:10:12 发布

西柚与蓝莓

最新推荐文章于 2025-08-14 18:10:12 发布

阅读量461

点赞数 5

CC 4.0 BY-SA版权

分类专栏：力扣滑动窗口文章标签：算法数据结构 leetcode

本文链接：https://blog.csdn.net/m0_53291740/article/details/142669000

713. 乘积小于 K 的子数组

已解答

中等

相关企业

提示

给你一个整数数组 nums 和一个整数 k ，请你返回子数组内所有元素的乘积严格小于 k 的连续子数组的数目。

示例 1：

输入：nums = [10,5,2,6], k = 100
输出：8
解释：8 个乘积小于 100 的子数组分别为：[10]、[5]、[2]、[6]、[10,5]、[5,2]、[2,6]、[5,2,6]。
需要注意的是 [10,5,2] 并不是乘积小于 100 的子数组。

示例 2：

输入：nums = [1,2,3], k = 0
输出：0

提示:

1 <= nums.length <= 3 * 104
1 <= nums[i] <= 1000
0 <= k <= 106

思路：

遍历列表：
- 使用 fo

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

西柚与蓝莓

关注关注

5
点赞
踩
10

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

剑指 Offer II 009. 乘积小于 K 的子数组

qq_42889517的博客

01-30

602

8 个乘积小于 100 的子数组分别为: [10], [5], [2], [6], [10,5], [5,2], [2,6], [5,2,6]。需要注意的是 [10,5,2] 并不是乘积小于100的子数组。向右移动一位，如果乘积超过了。，请找出该数组内乘积小于。向右移动，直到乘积小于。的连续的子数组的个数。，我们将其累加到答案中。

leetcode:713.乘积小于k

uncle_ll的博客

05-06

512

713. 乘积小于k 来源：力扣（LeetCode）链接: https://leetcode-cn.com/problems/subarray-product-less-than-k/ 给你一个整数数组 nums 和一个整数 k ，请你返回子数组内所有元素的乘积严格小于 k 的连续子数组的数目。示例 1：输入：nums = [10,5,2,6], k = 100 输出：8 解释：8 个乘积小于 100 的子数组分别为：[10]、[5]、[2],、[6]、[10,5]、[5,2]、[2,6]、[5,2,

参与评论您还未登录，请先登录后发表或查看评论

leetcode 713. 乘积小于K的子数组(双指针，滑动窗口)

qq12323qweeqwe的博客

01-23

319

双指针算法，首先想想暴力怎么做 for(int i=0;i<nums.size();i++) { long long sum=1; for(int j=i;j<nums.size();j++) { sum*=nums[j]; if(sum<k) res++; if(sum>=k) break; } } 双指针算法维护区间信息，通..

【LeetCode713 乘积小于K的子数组 算法:滑动窗口】

weixin_72987866的博客

07-03

414

leetcode滑动窗口巩固练习题

LeetCode每日一题——713. 乘积小于 K 的子数组

hyk的博客

05-05

278

文章目录题目示例思路题解滑动窗口优化法题目给你一个整数数组 nums 和一个整数 k ，请你返回子数组内所有元素的乘积严格小于 k 的连续子数组的数目。示例示例 1：输入：nums = [10,5,2,6], k = 100 输出：8 解释：8 个乘积小于 100 的子数组分别为：[10]、[5]、[2],、[6]、[10,5]、[5,2]、[2,6]、[5,2,6]。需要注意的是 [10,5,2] 并不是乘积小于 100 的子数组。示例 2：输入：nums = [1,2,3], k

【leetcode算法】——713. 乘积小于k的子数组

当代优秀青年的学习博客

10-11

411

【代码】【leetcode算法】——713. 乘积小于k的子数组。

LeetCode-Day95(C++) 713. 乘积小于K的子数组

weixin_45401129的博客

08-11

221

乘积小于K的子数组 给定一个正整数数组 nums和整数 k 。请找出该数组内乘积小于 k 的连续的子数组的个数。示例 1: 输入: nums = [10,5,2,6], k = 100 输出: 8 解释: 8个乘积小于100的子数组分别为: [10], [5], [2], [6], [10,5], [5,2], [2,6], [5,2,6]。需要注意的是 [10,5,2] 并不是乘积小于100的子数组。示例 2: 输入: nums = [1,2,3], k = 0 输出: 0 提示: 1 &lt.

LeetCode 713. 乘积小于 K 的子数组

异侠

05-05

575

文章目录题目题解1. 双指针(右指针从零遍历，左指针从右指针位置想做遍历) 题目给你一个整数数组 nums 和一个整数 k ，请你返回子数组内所有元素的乘积严格小于 k 的连续子数组的数目。示例 1：输入：nums = [10,5,2,6], k = 100 输出：8 解释：8 个乘积小于 100 的子数组分别为：[10]、[5]、[2],、[6]、[10,5]、[5,2]、[2,6]、[5,2,6]。需要注意的是 [10,5,2] 并不是乘积小于 100 的子数组。示例 2：输入：nums

713. 乘积小于 K 的子数组 //滑动窗口

weixin_58157891的博客

03-29

147

/ 因为 1 <= nums[i] <= 1000 所以不存在任意子数组 内部乘积 <= 1。// 无论是否触发条件，每次滑动right后，更新ans。// 处理k<=1的情况，避免left越界报错。

LeetCode 713. 乘积小于K的子数组（滑动窗口）

Michael是个半路程序员

06-13

1853

1. 题目给定一个正整数数组 nums。找出该数组内乘积小于 k 的连续的子数组的个数。示例 1: 输入: nums = [10,5,2,6], k = 100 输出: 8 解释: 8个乘积小于100的子数组分别为: [10], [5], [2], [6], [10,5], [5,2], [2,6], [5,2,6]。需要注意的是 [10,5,2] 并不是乘积小于100的子数组。说明: 0 < nums.length <= 50000 0 < nums[i] < 1000

【滑动窗口】LeetCode——713.乘积小于 K 的子数组

Apol1o_的博客

05-06

1251

713. 乘积小于 K 的子数组 - 力扣（LeetCode） (leetcode-cn.com) 给你一个整数数组 nums 和一个整数 k ，请你返回子数组内所有元素的乘积严格小于 k 的连续子数组的数目。示例 1：输入：nums = [10,5,2,6], k = 100 输出：8 解释：8 个乘积小于 100 的子数组分别为：[10]、[5]、[2],、[6]、[10,5]、[5,2]、[2,6]、[5,2,6]。需要注意的是 [10,5,2] 并不是乘积小于 100 的子数组。示例 2：

713. 乘积小于 K 的子数组

Lucy_wzw的博客

05-27

622

通过滑动窗口法，我们能够高效地计算符合条件的子数组数量，避免了暴力枚举所有子数组的低效方法。该方法的时间复杂度为 O(n)，空间复杂度为 O(1)，非常适合解决大规模输入的情况。滑动窗口技术在解决这类子数组相关的题目时非常有效，能够在保证正确性的前提下大幅提高运行效率。

《python算法与数据结构2000讲》0713. 乘积小于K的子数组

IT 甄选推荐

04-29

《python算法与数据结构2000讲》0713. 乘积小于K的子数组

算法应用上新！自适应更新策略差分进化算法求解球形多飞行器路径规划问题，附完整MATLAB代码

群智能算法开发

08-14

893

文章解决了球形多飞行器路径规划问题（SMAPPP），该问题旨在模拟未来探索地外行星或导弹轨迹的航天器路径规划研究。差分进化（DE）算法是一种经典的元启发式算法，应用于SMAPPP时不会产生令人满意的结果。受DE全局和局部搜索能力不平衡的约束，本文提出了一种自适应更新策略差分进化算法（SaUSDE），以增强其求解全局优化问题的性能。SaUSDE算法融合了四种截然不同的DE变体策略。在这些策略中，算法自适应且频繁地针对不同问题选择更合适的策略，从而有效地平衡全局和局部搜索能力。

算法第四十三天：动态规划第四十三天part10（第九章）

m0_71209549的博客

08-13

389

可通过滚动数组优化到 O(min⁡(m,n))O(\min(m, n))O(min(m,n))。第一行、第一列全部为 0（额外加一行一列的 0，避免越界）。mmm 和 nnn 分别为两个数组的长度。结尾的最长公共子数组的长度。保存遍历过程中遇到的最大。2.最长连续递增序列。

插入排序专栏

2202_75362996的博客

08-14

874

本文详细解析了插入排序算法，包括其工作原理、Java实现和时间复杂度分析。插入排序通过将数组分为已排序和未排序区间，逐步将元素插入到正确位置，平均和最坏时间复杂度均为O(n²)，最好情况为O(n)。文章分析了不同情况下的性能表现，指出其适用于小规模或基本有序数据，并讨论了优化思路（如减少交换次数和使用二分查找）。作为稳定且空间复杂度O(1)的原地排序算法，插入排序在特定场景下效率较高，也可作为复杂算法的子过程。

十一，算法-快速排序

最新发布

hai_qin的博客

08-14

1093

本文介绍了快速排序算法及其应用。快速排序是一种基于分区和递归的高效排序算法，其核心思想是通过选取基准值将数组分成两个子数组，然后递归排序。文章详细说明了分区过程的操作步骤和代码实现，并分析了其O(NlogN)的平均时间复杂度。此外还介绍了快速选择算法，该算法通过部分使用快速排序思想，能以接近线性时间复杂度O(N)解决选择特定顺序元素的问题。快速排序和快速选择虽然实现较复杂，但在效率上优于其他基础排序算法。

自由学习记录（82）

red_redemption的博客

08-13

987

文章摘要：本文详细介绍了Bitonic排序算法的实现，包括其递归分治结构、位元合并操作以及数组补齐处理。算法通过将输入数组补全为2的幂次长度，执行递归排序和合并操作，最后裁切结果。文章还探讨了GPU动画烘焙技术，将骨骼动画预计算为顶点序列缓冲区，实现实例化共享动画数据。同时介绍了力场影响器系统，通过ComputeBuffer传递位置/力参数来操控群体行为，并提供了性能优化建议，如内存对齐、缓冲区管理和渲染时序控制。在渲染管线部分，对比了VFX Graph与传统粒子系统的差异，阐述了URP中自定义渲染通道的

深入浅出讲解：DFS深度优先搜索+剪枝-解决最小互质分组问题

飞起来的喵

08-14

562

回溯就像你在迷宫中探索路径：遇到岔路口时，你选择一条路走下去如果发现是死路，你会返回到上一个岔路口（这就是回溯）然后尝试另一条路在DFS中，回溯就是撤销上一步操作，回到之前的状态，尝试其他可能性。探索所有可能性：每个数字都可能属于任何兼容的组或新组避免状态污染：DFS是一条路走到底，但我们需要"重置"状态尝试其他路径寻找最优解：只有尝试所有组合，才能保证找到最小分组数节省内存：通过状态重用，只需一个全局状态而非每个分支独立拷贝当前分组数超过最优解：发生在DFS探索非最优路径时剪枝原理。

Java实现LeetCode第713题：双指针求乘积小于K子数组解

资源摘要信息:"本资源是一份关于解决leetcode面试题中编号为713的乘积小于k的子数组问题的Java代码解法。在Java编程语言的背景下，采用了双指针技术来高效解决这一问题。该题要求给定一个正整数数组nums和一个正整数...

713. 乘积小于 K 的子数组 滑动窗口

713. 乘积小于 K 的子数组滑动窗口