diff options
Diffstat (limited to 'subarr_product_less_k.cpp')
-rw-r--r-- | subarr_product_less_k.cpp | 23 |
1 files changed, 0 insertions, 23 deletions
diff --git a/subarr_product_less_k.cpp b/subarr_product_less_k.cpp deleted file mode 100644 index 64cb1b4..0000000 --- a/subarr_product_less_k.cpp +++ /dev/null @@ -1,23 +0,0 @@ -#include "leetcode.h" - -class Solution { -public: - int numSubarrayProductLessThanK(vector<int> &nums, int k) { - if (k == 0) - return 0; - int count = 0, prod = 1; - for (int low = 0, high = 0; high < nums.size(); high++) { - prod *= nums[high]; - while (low <= high && prod >= k) - prod /= nums[low++]; - count += (high - low + 1); - } - return count; - } -}; - -int main() { - Solution obj; - vector<int> nums = {10, 5, 2, 6}; - cout << obj.numSubarrayProductLessThanK(nums, 100); -} |