C++でK未満のサブアレイ製品

これを解決するには、次の手順に従います-

• temp：=1、j：=0およびans：=0
• 0から配列のサイズまでの範囲のiの場合
  • temp：=temp * nums [i]
  • temp> =kおよびj<=iの場合、do
    • temp：=temp / nums [j]
    • jを1増やします
  • ans：=ans +（i – j + 1）
• 回答を返す

例（C ++）

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
typedef long long int lli;
class Solution {
public:
   int numSubarrayProductLessThanK(vector<int>& nums, int k) {
      lli temp = 1;
      int j = 0;
      int ans = 0;
      for(int i = 0; i < nums.size(); i++){
         temp *= nums[i];
         while(temp >= k && j <= i) {
            temp /= nums[j];
            j++;
         }
         ans += (i - j + 1);
      }
      return ans;
   }
};
main(){
   Solution ob;
   vector<int> v = {10,5,2,6};
   cout << (ob.numSubarrayProductLessThanK(v, 100));
}

入力

[10,5,2,6]
100

出力

8