【数组】713. 乘积小于K的子数组
2021-01-29 17:13
标签：height alt 技术 rod http bar span ret color 题目： 解答： 【数组】713. 乘积小于K的子数组 标签：height alt 技术 rod http bar span ret color 原文地址：https://www.cnblogs.com/ocpc/p/12831500.html
1 class Solution {
2 public:
3 int numSubarrayProductLessThanK(vectorint>& nums, int k)
4 {
5 if (k 1)
6 {
7 return 0;
8 }
9
10 int prod = 1;
11 int ans = 0;
12 int left = 0;
13 for (int right = 0; right )
14 {
15 prod *= nums[right];
16 while (prod >= k)
17 {
18 prod /= nums[left++];
19 }
20 ans += right - left + 1;
21 }
22 return ans;
23
24 }
25 };
上一篇：LC350 两个数组的交集II
下一篇：Lambda表达式过滤数组
文章标题：【数组】713. 乘积小于K的子数组
文章链接：http://soscw.com/index.php/essay/48768.html