乘积小于 K 的子数组

最新推荐文章于 2022-08-09 10:26:39 发布

wweTHEUT

最新推荐文章于 2022-08-09 10:26:39 发布

阅读量282

点赞数

分类专栏：算法学习笔记文章标签：算法 leetcode javascript

本文链接：https://blog.youkuaiyun.com/wweTHEUT/article/details/124601609

版权

算法学习笔记专栏收录该内容

38 篇文章

订阅专栏

这篇文章探讨了如何计算给定整数数组中乘积小于特定值k的连续子数组的数量，通过while循环实现动态更新子数组乘积并跟踪有效子数组。核心算法是维护当前乘积和子数组起始位置，遇到大于等于k的乘积时调整起点并统计答案。

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

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

var numSubarrayProductLessThanK = function(nums, k) {
    var ans = 0;
    let start = 0;
    let end = 0;
    let count = 0;
    let cur_m = 1;

    while(end < nums.length) {
        if(nums[end] < k) {
            if(cur_m * nums[end] >= k) {
                cur_m /= nums[start];
                start++;
                count--;
            } else {
                cur_m = cur_m * nums[end];
                count++;
                ans += count;
                end++;
            }
        } else { 
            start = ++end;
            cur_m = 1;
            count = 0;
        }
    }
    return ans;
};