leetcode:713.乘积小于k

最新推荐文章于 2025-12-03 23:35:37 发布
最新推荐文章于 2025-12-03 23:35:37 发布
阅读量533 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 编程练习-Leetcode 文章标签： leetcode 滑动窗 713 数组 乘积小于
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/uncle_ll/article/details/124621210
本文介绍了LeetCode 713题目的解法，主要使用滑动窗口策略来找到数组中乘积小于k的连续子数组的数目。通过设置两个指针left和right，不断移动并更新乘积，最终得到满足条件的子数组个数。文章提供了Python和C++两种语言的代码实现，并分析了时间复杂度和空间复杂度。

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,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
了解本专栏 订阅专栏 解锁全文 超级会员免费看
713. 乘积小于 K 的子数组
Lucy_wzw的博客
05-27 678
通过滑动窗口法，我们能够高效地计算符合条件的子数组数量，避免了暴力枚举所有子数组的低效方法。该方法的时间复杂度为 O(n)，空间复杂度为 O(1)，非常适合解决大规模输入的情况。滑动窗口技术在解决这类子数组相关的题目时非常有效，能够在保证正确性的前提下大幅提高运行效率。
java-leetcode面试题解双指针之第713题乘积小于k的子数组.zip
03-25
本题“乘积小于k的子数组”是LeetCode中的第713题，它考察了我们对双指针的理解以及如何有效地处理数组中的乘法运算。 首先，我们需要理解题目要求。给定一个整数数组`nums`和一个整数`k`，我们需要找出并返回数组...
Leetcode 713. 乘积小于K的子数组 C++
weixin_43750513的博客
07-29 269
Leetcode 713. 乘积小于K的子数组 题目 给定一个正整数数组 nums。 找出该数组内乘积小于 k 的连续的子数组的个数。 示例: 输入: 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 &l
LeetCode第 713 题：乘积小于K的子数组(C++)
zj
09-25 425
713. 乘积小于K的子数组 - 力扣（LeetCode） 回溯法枚举，超时的代码： class Solution { public: int res = 0; int numSubarrayProductLessThanK(vector<int>& nums, int k) { for(int i = 0; i < nums.size(); ++i) dfs(nums, i, 1, k); return r
leetcode 713. 乘积小于K的子数组（C++、python）
qq_27060423的博客
12-13 307
给定一个正整数数组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的子数组。 说明: ...
LeetCode-Day95(C++) 713. 乘积小于K的子数组
weixin_45401129的博客
08-11 240
乘积小于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 的子数组(双指针 C实现)
dc12499574的博客
05-05 1142
文章目录思路代码 思路 举例说明： [100,2,3,4,100,5,6,7,100] 100 第一步搜寻合法开头： 也就是找到第一个小于k的数赋予left left=1，right=1，current_product=2 为什么跳过100呢，因为target=100，满足条件的连续子数组不能包含100 第二步搜寻left开头，right结束的满足条件的最大的子数组 left=1，right=3，current_product=24 子数组为：[2，3，4] 第三步计算以2开头的满足条件的子数组 [2]、[
【leetcode算法】——713. 乘积小于k的子数组
当代优秀青年的学习博客
10-11 441
【代码】【leetcode算法】——713. 乘积小于k的子数组。
LeetCode 713. 乘积小于 K 的子数组
异侠
05-05 670
文章目录题目题解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
leetcode 713. 乘积小于K的子数组(双指针，滑动窗口)
qq12323qweeqwe的博客
01-23 341
双指针算法，首先想想暴力怎么做 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; } } 双指针算法维护区间信息，通..
LeetCode刷题模板.pdf
04-05
2.1.7.9. LC-713:乘积小于K的子数组 67 2.1.7.10. LC-992:K个不同整数的子数组 70 2.3. 左右指针 73 2.3.1. 模板 73 2.3.2. 相关题目 73 2.3.2.1. LC-76:删除倒数第N个节点 74 2.3.2.2. LC-61:旋转链表 76 2.3.2.3. ...
Java实现LeetCode第713题：双指针求乘积小于K子数组解
资源摘要信息:"本资源是一份关于解决leetcode面试题中编号为713的乘积小于k的子数组问题的Java代码解法。在Java编程语言的背景下，采用了双指针技术来高效解决这一问题。该题要求给定一个正整数数组nums和一个正整数...
LeetCode(python)——148.排序链表
ada7_的博客
12-03 118
（1）找中点——快慢指针找中点，但需要注意！由于存在奇偶长度的链表，所以这个中点应该是正中或者偏左一个（否则会存在死循环）（让中点的next = None即可）2.按序合并（比大小即可）
力扣1971.寻找图中是否存在路径
2401_89332662的博客
11-30 698
本文研究了无向图中顶点连通性判断问题，针对大规模数据（顶点数达2×10^5）提出两种高效解法。并查集方法通过路径压缩和按秩合并优化，实现接近线性的时间复杂度；BFS方法通过邻接表存储和队列遍历确保高效性。实验表明两种方法均能有效处理大规模图数据，其中并查集在空间效率上更具优势。文章详细阐述了两种算法的实现细节，包括数据结构设计、核心操作流程和复杂度分析，为大规模图连通性问题提供了实用解决方案。
LeetCode面试HOT100—— 206. 反转链表
xwhxy的博客
12-02 657
本文详细解析了反转单链表的迭代最优解（头插法）。该方法通过三个指针（pre、cur、nxt）实现，时间复杂度O(n)，空间复杂度O(1)。核心思路是将原链表节点逐个取出并插入新链表头部，最终返回pre指针指向的新链表头。文章通过逐行代码注释、分步演示（1→2→3→4→null示例）和关键细节分析，帮助读者彻底理解反转过程。特别强调了保存nxt指针的必要性和边界情况处理，总结为"保存下一个，反转当前，移动双指针"的操作口诀。
LeetCode 热题 100——二叉树——二叉树的层序遍历&将有序数组转换为二叉搜索树
weixin_53318497的博客
12-02 705
给你二叉树的根节点 root ，返回其节点值的 层序遍历。（即逐层地，从左到右访问所有节点）。示例 1：输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例 2：输入：root = [1]输出：[[1]]示例 3：输入：root = []输出：[]提示：树中节点数目在范围 [0, 2000] 内。
力扣344.反转字符串 练习理解
最新发布
目前主攻编程，目标是把屏幕上的红波浪线变成流畅运行的程序♪（＾∀＾●）ﾉｼ
12-03 77
2.对于偶数来说最后循环的是s[n/2-1]和s[n/2]，下一次各移动一次s[n/2]和s[n/2-1]退出循环即可。s[left+1],s[right-2]， left+right-1恰好被2整除刚好循环结束。简单来说就是换个顺序，采用双指针的办法left从左往右移动，right 从右向左移动。编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组。1.对于奇数长度 s[left],s[right-1];、使用 O(1) 的额外空间解决这一问题。不要给另外的数组分配额外的空间，你必须。
LeetCode 230：二叉搜索树中第 K 小的元素 —— 从 Inorder 遍历到 Order Statistic Tree
六六哥的博客
12-02 990
preorder（根–左–右）得到的序列一般不是有序的，所以用 preorder 数到的第 k 个节点并不等于第 k 小的节点。Follow-up 问的是更偏「数据结构设计」的问题：如果这棵 BST 经常执行插入、删除，并且频繁查询第 k 小，用每次 inorder 从头数的方式就不够高效了，因为每次查询仍然可能接近 O(n)。利用 inorder 的有序性，一个直接的解法是：递归做 inorder 遍历，同时维护一个外部计数器 count，当访问到第 k 个节点时记录答案并提前结束遍历。
力扣每日一题：统计梯形的数目
yyssas的博客
12-03 79
同时，由于这里只是统计有平行边的四边形，会出现平行四边形，因为两对边都是平行边，因此被统计了两次。对于平行四边形，要判断，就是通过两个对角线的中点是相同的。因此，只要对角线的中点是相同的，然后找所有不同k的边，就可以顺利统计出平行四边形的个数。此处，首先要先统计所谓平行的边，判断依据就是斜率相同且截距不同，因此，要统计平行的边组成的梯形的个数，就是找k相同，b不同的。因此，要用一个哈希表，外层存k，内存存b，这样才能实现遍历的时候正确统计平行边个数。个点在笛卡尔平面上的坐标。给你一个二维整数数组。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

uncle_ll

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值