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

C++ में सूची विभाजन


मान लीजिए हमारे पास nums नामक पूर्णांकों की एक सूची है, हमें जांचना है कि क्या हम सूची को दो उप-सूचियों (गैर-खाली) में विभाजित कर सकते हैं जैसे कि बाएं भाग में हर संख्या दाएं भाग में हर संख्या से सख्ती से कम हो।

उदाहरण के लिए, यदि इनपुट [6, 4, 3, 8, 10] है, तो आउटपुट true होगा, क्योंकि बाएं = [6, 4, 3] और दाएं = [8, 10]।

समाधान दृष्टिकोण

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

  • n := nums का आकार
  • आकार n की एक सरणी right परिभाषित करें
  • आकार n की एक सरणी left परिभाषित करें
  • left[0] := nums[0]
  • right का अंतिम तत्व := nums का अंतिम तत्व
  • i := 1 से n-1 तक लूप चलाएं:
    • left[i] := max(left[i-1], nums[i])
  • i := n-2 से 0 तक लूप चलाएं:
    • right[i] := min(right[i+1], nums[i])
  • i := 0 से n-2 तक लूप चलाएं:
    • यदि left[i] < right[i+1], तो true लौटाएं
  • false लौटाएं

C++ कार्यान्वयन

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

class Solution {
public:
    bool solve(vector<int>& nums) {
        int n = nums.size();
        vector<int> right(n);
        vector<int> left(n);
        left[0] = nums[0];
        right.back() = nums.back();
        for (int i = 1; i < n; i++) {
            left[i] = max(left[i-1], nums[i]);
        }
        for (int i = n-2; i >= 0; i--) {
            right[i] = min(right[i+1], nums[i]);
        }
        for (int i = 0; i < n-1; i++) {
            if (left[i] < right[i+1])
                return true;
        }
        return false;
    }
};

int main() {
    Solution ob;
    vector<int> v = {6, 4, 3, 8, 10};
    cout << (ob.solve(v));
    return 0;
}

इनपुट

{6, 4, 3, 8, 10}

आउटपुट

1
  1. C++ में लिंक्ड सूची को समतल करना C++ में लिंक्ड सूची को समतल करना

    इस समस्या में, हमें दो पॉइंटर नोड्स, राइट और डाउन से युक्त एक लिंक्ड सूची दी गई है। राइट नोड मुख्य लिंक्ड सूची पॉइंटर है। डाउन नोड उस नोड से शुरू होने वाली द्वितीयक लिंक्ड सूची के लिए है। सभी लिंक्ड सूचियाँ सॉर्टेड हैं। हमारा कार्य एक प्रोग्राम बनाना है जो लिंक्ड सूची को समतल करे और परिणामी सूची स

  1. - C++ में स्ट्रैंड सॉर्ट

    इस सेक्शन में हम देखेंगे कि C++ के स्टैंडर्ड लाइब्रेरी का उपयोग करके किसी ऐरे या लिंक्ड लिस्ट को कैसे सॉर्ट कर सकते हैं। C++ में विभिन्न उद्देश्यों के लिए कई अलग-अलग लाइब्रेरीज हैं। सॉर्टिंग उनमें से एक है। C++ फ़ंक्शन std::list::sort() लिस्ट के एलिमेंट्स को आरोही क्रम में सॉर्ट करता है। समान एलिमे

  1. - पायथन में कस्टम सूची विभाजन

    डेटा एनालिटिक्स जटिल परिदृश्य प्रस्तुत करता है जहां डेटा को इधर-उधर घुमाने के लिए रैंगल करने की आवश्यकता होती है। इस संदर्भ में, आइए देखें कि हम एक बड़ी सूची कैसे ले सकते हैं और इसे आवश्यकता के अनुसार कई सबलिस्ट में विभाजित कर सकते हैं। इस लेख में हम इसे प्राप्त करने के दृष्टिकोणों का पता लगाएंगे।