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

C++ में डुप्लिकेट II शामिल है


समस्या विवरण

मान लीजिए हमारे पास एक सरणी और एक पूर्णांक k है, हमें जांचना है कि क्या सरणी में दो अलग-अलग इंडेक्स i और j हैं जैसे कि nums[i] = nums[j] और i और j के बीच का निरपेक्ष अंतर अधिकतम k है।

उदाहरण

यदि इनपुट है: [1,2,4,1] और k = 3, तो आउटपुट होगा True

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

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

  • जोड़े की एक सरणी nn परिभाषित करें
  • i := 0 से आरंभ करें, जब i < nums का आकार, i को 1 से बढ़ाते हुए:
    • {nums[i], i} को nn के अंत में डालें
  • सरणी nn को सॉर्ट करें
  • i := 1 से आरंभ करें, जब i < nn का आकार, i को 1 से बढ़ाते हुए:
    • यदि nn[i] का पहला तत्व, nn[i-1] के पहले तत्व के समान है और |nn[i] का दूसरा - nn[i-1] का दूसरा| <= k:
      • true लौटाएं
  • false लौटाएं

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

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

class Solution {
public:
    bool containsNearbyDuplicate(vector<int>& nums, int k) {
        vector<pair<int, int> > nn;
        for (int i = 0; i < nums.size(); i++) {
            nn.push_back(make_pair(nums[i], i));
        }
        sort(nn.begin(), nn.end());
        for (int i = 1; i < nn.size(); i++) {
            if (nn[i].first == nn[i - 1].first && abs(nn[i].second - nn[i - 1].second) <= k)
                return true;
        }
        return false;
    }
};

int main() {
    Solution ob;
    vector<int> v = {1,2,4,1};
    cout << (ob.containsNearbyDuplicate(v, 3));
    return 0;
}

इनपुट

{1,2,4,1}

आउटपुट

1
  1. C++ में डुप्लिकेट उपट्री ढूंढना C++ में डुप्लिकेट उपट्री ढूंढना

    मान लीजिए हमारे पास एक बाइनरी ट्री है। हमें सभी डुप्लिकेट उपट्री ढूंढने हैं। इसलिए प्रत्येक प्रकार के डुप्लिकेट उपट्री के लिए, हमें उनमें से किसी एक का रूट नोड लौटाना है। मान लीजिए हमारे पास ऐसा ट्री है: डुप्लिकेट उपट्री हैं: हल का दृष्टिकोण इसे हल करने के लिए हम निम्नलिखित चरणों का पालन करेंगे:

  1. C++ में सभी डुप्लिकेट सबट्री खोजें C++ में सभी डुप्लिकेट सबट्री खोजें

    मान लीजिए हमारे पास एक बाइनरी ट्री है। हमें यह पता लगाना है कि ट्री में कुछ डुप्लिकेट सबट्री हैं या नहीं। मान लीजिए हमारे पास नीचे जैसा बाइनरी ट्री है: आकार 2 के दो समान सबट्री हैं। प्रत्येक सबट्री में D, BD और BE भी डुप्लिकेट सबट्री हैं। हम इस समस्या को ट्री सीरियलाइज़ेशन और हैशिंग प्रक्रिया का उ

  1. C++ में बाइनरी ट्री में आकार 2 या अधिक के डुप्लिकेट सबट्री हैं या नहीं जांचें C++ में बाइनरी ट्री में आकार 2 या अधिक के डुप्लिकेट सबट्री हैं या नहीं जांचें

    समस्या विवरण बाइनरी ट्री में आकार 2 या अधिक के डुप्लिकेट सबट्री हैं या नहीं जांचें। हल: ट्री सीरियलाइजेशन + हैशिंग प्रत्येक सबट्री को स्ट्रिंग के रूप में सीरियलाइज़ करें (नल के लिए $ मार्कर) सीरियलाइज्ड स्ट्रिंग्स को हैश सेट में स्टोर करें यदि कोई नॉन-लीफ सबट्री पहले से सेट में है → डुप्लिकेट मिल