leetcode:713.乘积小于k

uncle_ll

于 2022-05-06 23:20:25 发布

阅读量507

点赞数

CC 4.0 BY-SA版权

分类专栏：编程练习-Leetcode 文章标签： leetcode 滑动窗 713 数组乘积小于

本文链接：https://blog.youkuaiyun.com/uncle_ll/article/details/124621210

170 篇文章 ¥29.90 ¥99.00

订阅专栏

本文介绍了LeetCode 713题目的解法，主要使用滑动窗口策略来找到数组中乘积小于k的连续子数组的数目。通过设置两个指针left和right，不断移动并更新乘积，最终得到满足条件的子数组个数。文章提供了Python和C++两种语言的代码实现，并分析了时间复杂度和空间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

来源：力扣（LeetCode）

给你一个整数数组 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

提示:

了解本专栏