[LeetCode] 713. Subarray Product Less Than K

最新推荐文章于 2025-05-16 07:15:00 发布

早起的鸟儿有虫吃h

最新推荐文章于 2025-05-16 07:15:00 发布

阅读量110

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/u013383813/article/details/88364826

LeetCode 专栏收录该内容

264 篇文章

订阅专栏

本文介绍一种新颖的滑动窗口算法解决LeetCode子数组乘积小于K的问题，通过修正窗口而非直接计算结果，巧妙统计满足条件的子数组数量。此方法从窗口右端统计，以左端作为子串尾部计数。

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

题：https://leetcode.com/problems/subarray-product-less-than-k/

思路

这个的滑动窗口很有意思，

while 循环中不是为了获得结果，而是对窗口进行修正。

因为本身窗口是答案的解。

这里有看见了一种新思路。

从统计答案的角度来说，是从窗口的右端来统计。

以窗口左端为子串尾部的数量。

class Solution {
    public int numSubarrayProductLessThanK(int[] nums, int k) {
        if(k<1)
            return 0;
        int tsum = 1;
        int start = 0;
        int res = 0;
        for(int i = 0 ; i < nums.length ;i ++){
            tsum *= nums[i];
            while(tsum>=k && start <= i){
                tsum = tsum/nums[start++];
            }
            res += i - start +1;
        }

        return res;
    }
}