持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第11天，点击查看活动详情
编程世界总是离不了算法
最近在看框架源码时，会有很多算法的实现逻辑，有时候会感到吃力
于是决定蹭着假期，加强算法和数据结构相关的知识
那怎么提升呢？
其实我知道算法这东西没有捷径，多写多练才能提升，于是我开启我的LeetCode刷题之旅
第一阶段目标是：200道，每天1到2篇
为了不乱，本系列文章目录分为三部分：
- 今日题目：xxx
- 我的思路
- 代码实现
今日题目：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
来源：力扣（LeetCode） 链接：leetcode.cn/problems/su… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
我的思路
滑动窗口，有两个边界，一个左边界，一个右边界，开始的时候，左右边界都指向数组的首位置
滑动窗口的总体思路是先移动右边界，让窗口中的值满足题目的解，也在是说在找到可行解的情况下，再移动左边界，在可行解里面寻找最优解
具体到当前这个题目，由于我们的目标是求出所有数字乘积小于k的子数组个数，一旦向右移动左边界到某个位置时子数组的乘积小于k，就不需要再向右移动左边界
因为此时只要保持窗口右边界不动，窗口左边界形成的所有子数组的数字乘积就一定会小于k;这时两个指针之间有多少个数字，就找到了多少个数字乘积小于k的子数组
代码实现
/**
* @param {number[]} nums
* @param {number} k
* @return {number}
*/
var numSubarrayProductLessThanK = function(nums, k) {
let product = 1;
let left = 0,
count = 0;
for (let right = 0; right < nums.length; right++) {
product *= nums[right];
while (left <= right && product >= k) {
product /= nums[left++];
}
count += right >= left ? right - left + 1 : 0;
}
return count;
};
总结
实现方式其实有很多，这里仅供参考~
由于刚开始刷题，也不知道从哪里刷好，如果前辈们有好的建议，希望不吝赐教，感谢🌹
