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

C++ में सन्निकट सरणी


मान लीजिए हमारे पास एक बाइनरी सरणी है, हमें समान संख्या में 0 और 1 वाले सन्निकट उपसरणी की अधिकतम लंबाई ढूंढनी है। इसलिए यदि इनपुट [0,1,0] है, तो आउटपुट 2 होगा क्योंकि [0,1] या [1,0] समान संख्या में 0 और 1 वाली सबसे बड़ी सन्निकट सरणी है।

हल का दृष्टिकोण

इसे हल करने के लिए हम निम्नलिखित चरणों का पालन करेंगे:

  • ret := 0, n := nums का आकार, sum := 0
  • एक मैप m बनाएं, m[0] := -1 सेट करें
  • i = 0 से nums का आकार - 1 तक:
    • sum := sum + 1 जब nums[i] 1 है अन्यथा sum := sum - 1
    • यदि sum, m में है, तो ret := max(ret, i - m[sum]), अन्यथा m[sum] := i
  • ret लौटाएं

उदाहरण

#include <bits/stdc++.h> 
using namespace std; 

class Solution { 
public: 
    int findMaxLength(vector<int>& nums) { 
        int ret = 0; 
        int n = nums.size(); 
        int sum = 0; 
        map<int, int> m; 
        m[0] = -1; 
        for(int i = 0; i < nums.size(); i++){ 
            sum += nums[i] == 1 ? 1 : -1; 
            if(m.count(sum)){ 
                ret = max(ret, i - m[sum]); 
            } else m[sum] = i; 
        } 
        return ret; 
    } 
}; 

int main(){ 
    vector<int> v = {0,1,0,0,1}; 
    Solution ob; 
    cout << (ob.findMaxLength(v)); 
}

इनपुट

[0,1,0,0,1]

आउटपुट

4

  1. - C++ में स्ट्रिंग्स की सरणी

    इस खंड में हम देखेंगे कि C++ में स्ट्रिंग्स की सरणी को कैसे परिभाषित किया जाए। जैसा कि हम जानते हैं कि C में कोई स्ट्रिंग्स नहीं थीं। हमें कैरेक्टर सरणी का उपयोग करके स्ट्रिंग्स बनानी पड़ती थीं। इसलिए कुछ स्ट्रिंग्स की सरणी बनाने के लिए, हमें कैरेक्टर्स की 2-आयामी सरणी बनानी पड़ती थी। प्रत्येक पंक्

  1. - C++ में सॉर्टिंग

    इस सेक्शन में हम देखेंगे कि C++ में सॉर्टिंग एल्गोरिदम कैसे निष्पादित करें। एक सॉर्टेड ऐरे एक ऐरे है जिसमें प्रत्येक एलिमेंट किसी क्रम में सॉर्टेड होते हैं जैसे न्यूमेरिकल, अल्फाबेटिकल आदि। एक न्यूमेरिकल ऐरे को सॉर्ट करने के लिए कई एल्गोरिदम हैं जैसे बबल सॉर्ट, इन्सर्शन सॉर्ट, सिलेक्शन सॉर्ट, मर्ज स

  1. - C++ में पॉइंटर अंकगणित का उपयोग करके ऐरे का योग

    यह पॉइंटर का उपयोग करके ऐरे तत्वों का योग ज्ञात करने के लिए एक C++ प्रोग्राम है। एल्गोरिदम Begin उपयोगकर्ता इनपुट से मानों के साथ ऐरे तत्वों को इनिशियलाइज़ करें। s = 0 इनिशियलाइज़ करें i = 0 से लूप s = s + *(ptr + i) चर s में योग मान प्रिंट करें। End उदाहरण कोड #include &l