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

C++ में सबसे लंबा सतत बढ़ता हुआ सबसीक्वेंस


मान लीजिए हमारे पास पूर्णांकों की एक सरणी है; हमें सबसे लंबे सतत बढ़ते हुए सबअरे की लंबाई ढूंढनी है।

इसलिए, यदि इनपुट [2,4,6,5,8] जैसा है, तो आउटपुट 3 होगा। क्योंकि सबसे लंबा सतत बढ़ता हुआ सबसीक्वेंस [2,4,6] है, और इसकी लंबाई 3 है।

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

  • यदि nums का आकार <= 1 है, तो:
    • nums का आकार वापस करें
  • answer := 1, count := 1
  • i := 0 से nums का आकार - 2 तक लूप चलाएं:
    • यदि nums[i] < nums[i+1], तो:
      • count को 1 से बढ़ाएं
      • answer := max(answer, count) का अधिकतम
    • अन्यथा:
      • count := 1
  • answer वापस करें

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:

उदाहरण

#include <bits/stdc++.h> 
using namespace std; 
class Solution { 
public: 
    int findLengthOfLCIS(vector<int>& nums) { 
        if (nums.size() <= 1) 
            return nums.size(); 
        int answer = 1, count = 1; 
        for (int i = 0; i < nums.size() - 1; i++) { 
            if (nums[i] < nums[i + 1]) { 
                count++; 
                answer = max(answer, count); 
            } 
            else { 
                count = 1; 
            } 
        } 
        return answer; 
    } 
}; 
int main(){ 
    Solution ob; 
    vector<int> v = {2,4,6,5,8}; 
    cout << (ob.findLengthOfLCIS(v)); 
}

इनपुट

{2,4,6,5,8}

आउटपुट

3
  1. - C++ प्रोग्राम: लॉन्गेस्ट कॉमन सबसीक्वेंस (LCS)

    एक सबसीक्वेंस तत्वों के समूह का वही क्रम वाला अनुक्रम है। अनुक्रम stuv के लिए, सबसीक्वेंस हैं stu, tuv, suv, आदि। लंबाई n के एक स्ट्रिंग के लिए, उस स्ट्रिंग से सबसीक्वेंस बनाने के 2^n तरीके हो सकते हैं। उदाहरण स्ट्रिंग्स ABCDGH और AEDFHR के लिए सबसे लंबी सामान्य सबसीक्वेंस की लंबाई 3 है। #include &l

  1. - C++ प्रोग्राम: दी गई सीक्वेंस का लॉन्गेस्ट इन्क्रीजिंग सबसीक्वेंस ढूंढना

    लॉन्गेस्ट इन्क्रीजिंग सबसीक्वेंस (LIS) एक ऐसा सबसीक्वेंस होता है जहां प्रत्येक एलिमेंट अपने पिछले एलिमेंट से बड़ा होता है। यहां हम पूर्णांकों के एक सेट से लॉन्गेस्ट इन्क्रीजिंग सबसीक्वेंस की लंबाई ढूंढने का प्रयास करेंगे। इनपुट: पूर्णांकों का सेट {0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 1

  1. - पायथन में सबसे लंबा बढ़ता हुआ सबसीक्वेंस

    मान लीजिए हमारे पास पूर्णांकों की एक अनसॉर्टेड लिस्ट है। हमें सबसे लंबा बढ़ता हुआ सबसीक्वेंस ढूंढना है। इसलिए यदि इनपुट [10,9,2,5,3,7,101,18] है, तो आउटपुट 4 होगा, क्योंकि बढ़ता हुआ सबसीक्वेंस [2,3,7,101] है। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - trail := लंबाई 0 से nums की लंबाई - 1 तक