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

C++ में सूची मानों को समान बनाना


मान लीजिए हमारे पास nums नामक पूर्णांकों की एक सूची है। अब मान लीजिए एक ऑपरेशन जहां हम सूची में पूर्णांकों के कुछ सबसेट का चयन करते हैं और उन सभी को एक से बढ़ाते हैं। हमें सभी मानों को एक-दूसरे के बराबर बनाने के लिए आवश्यक न्यूनतम ऑपरेशनों की संख्या ज्ञात करनी है।

उदाहरण के लिए, यदि इनपुट [1, 3, 5] है, तो आउटपुट 4 होगा।

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

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

  • यदि nums का आकार == 1, तो 0 लौटाएं
  • ret := 0
  • maxVal := -inf
  • minVal := inf
  • i := 0 से nums के आकार - 1 तक लूप चलाएं:
    • maxVal := max(maxVal, nums[i])
    • minVal := min(minVal, nums[i])
  • maxVal - minVal लौटाएं

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

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

class Solution {
public:
    int solve(vector<int>& nums) {
        if (nums.size() == 1)
            return 0;
        int ret = 0;
        int maxVal = INT_MIN;
        int minVal = INT_MAX;
        for (int i = 0; i < nums.size(); i++) {
            maxVal = max(maxVal, nums[i]);
            minVal = min(minVal, nums[i]);
        }
        return maxVal - minVal;
    }
};

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

इनपुट

{1, 3, 5}

आउटपुट

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

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

  1. - C++ में समान योग और XOR (Equal Sum and XOR)

    इस समस्या में, हमें एक पूर्णांक n दिया गया है। हमारा कार्य i = 0 से n तक के उन पूर्णांकों की संख्या गिनने के लिए एक प्रोग्राम बनाना है जहां योग XOR के बराबर हो यानी (n+i) = (n^i)। उदाहरण से समझते हैं: इनपुट: n = 4 आउटपुट: 4 व्याख्या: i = 0 से n तक के सभी मानों पर विचार करते हुए, i = 0, 4 + 0 = 4,

  1. C++ में समान ट्री विभाजन C++ में समान ट्री विभाजन

    मान लीजिए हमारे पास n नोड्स वाला एक बाइनरी ट्री है, हमारा कार्य यह जांचना है कि क्या मूल ट्री पर ठीक एक किनारा हटाकर ट्री को दो ट्री में विभाजित करना संभव है जिनके मानों का योग समान हो। उदाहरण के लिए, यदि इनपुट दिए गए चित्र के अनुसार है, तो आउटपुट true होगा। हल करने की विधि हम पोस्ट-ऑर्डर ट्रैवर्सल