Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में Subarray Product Less Than K


मान लीजिए हमारे पास धनात्मक पूर्णांकों की एक सरणी nums दी गई है। हमें उन सन्निहित उपसरणियों (subarrays) की संख्या गिननी और प्रिंट करनी है जहां उपसरणी में प्रत्येक तत्व का गुणनफल k से कम है। इसलिए यदि इनपुट [10,5,2,6] जैसा है और k := 100, तो आउटपुट 8 होगा। तो उपसरणियाँ होंगी [[10], [5], [2], [6], [10, 5], [5, 2], [2, 6] और [5, 2, 6]]

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

  • temp := 1, j := 0 और ans := 0
  • i को 0 से सरणी के आकार तक की रेंज में
    • temp := temp * nums[i]
    • जब तक temp >= k और j <= i, करें
      • temp := temp / nums[j]
      • j को 1 से बढ़ाएं
    • ans := ans + (i - j + 1)
  • ans लौटाएं

उदाहरण (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

  1. - C++ में Y से कम संख्याओं वाले न्यूनतम सेटों की संख्या

    समस्या कथन लगातार अंकों की एक स्ट्रिंग और एक संख्या Y दी गई है। न्यूनतम सेटों की संख्या ढूंढनी है ताकि प्रत्येक सेट निम्न नियमों का पालन करे: सेट में लगातार संख्याएं होनी चाहिए कोई अंक एक से अधिक बार उपयोग नहीं किया जा सकता सेट में संख्या Y से अधिक नहीं होनी चाहिए उदाहरण यदि str = 123

  1. - C++ में n से कम या बराबर सभी फैक्टोरियल संख्याएं खोजें

    यहां हम देखेंगे कि n से कम या बराबर सभी फैक्टोरियल संख्याओं को कैसे प्रिंट किया जाए। एक संख्या N को फैक्टोरियल संख्या कहा जाता है यदि यह किसी धनात्मक संख्या का फैक्टोरियल है। इसलिए कुछ फैक्टोरियल संख्याएं हैं: 1, 2, 6, 24, 120। फैक्टोरियल संख्याओं को प्रिंट करने के लिए, हमें सीधे फैक्टोरियल खोजने क

  1. - C++ में प्रोडक्ट ऐरे पजल (O(1) स्पेस)

    यहां हम ऐरे से संबंधित एक रोचक समस्या देखेंगे। n तत्वों वाला एक ऐरे है। हमें n तत्वों का एक और ऐरे बनाना है। लेकिन दूसरे ऐरे का i-th स्थान पहले ऐरे के i-th तत्व को छोड़कर सभी तत्वों का गुणनफल रखेगा। और एक प्रतिबंध है कि हम इस समस्या में भाग ऑपरेटर का उपयोग नहीं कर सकते। हमें इस समस्या को इन-प्लेस हल