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

C++ में डिलीट और अर्न


मान लीजिए हमारे पास पूर्णांकों की एक सरणी nums है, हम सरणी पर कुछ ऑपरेशन कर सकते हैं। यहां प्रत्येक ऑपरेशन में, हम कोई nums[i] चुनते हैं और उसे हटाकर nums[i] अंक अर्जित करते हैं। हमें nums[i] - 1 या nums[i] + 1 के बराबर हर तत्व को हटाना होगा। प्रारंभ में अंक 0 है। हमें ऐसे ऑपरेशन लागू करके अर्जित किए जा सकने वाले अधिकतम अंक ढूंढने हैं।

उदाहरण के लिए, यदि इनपुट [3,4,2] जैसा है, तो आउटपुट 6 होगा। ऐसा इसलिए है क्योंकि, यदि हम 4 हटाते हैं, तो हमें 4 अंक मिलेंगे, परिणामस्वरूप 3 भी हट जाएगा। फिर 2 को हटाकर 2 अंक प्राप्त करें। कुल 6 अंक अर्जित किए गए।

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

  • n := nums सरणी का आकार, मैप m परिभाषित करें, ret := 0, nums में तत्वों की आवृत्ति को m में संग्रहीत करें
  • cnt := 0
  • m के प्रत्येक जोड़ी it के लिए
    • x := it की कुंजी
    • temp := x * it का मान
    • it1 := it के पिछले को इंगित करें, और it2 := it1 के पिछले को इंगित करें
    • यदि cnt >= 1 और x - it1 की कुंजी > 1, तो temp := m[it1 की कुंजी]
    • अन्यथा जब cnt >= 2, तो temp := temp + m[it2 की कुंजी]
    • a = m[it1 की कुंजी] यदि cnt >= 1, अन्यथा 0
    • m[it की कुंजी] := temp और a का अधिकतम
    • ret := ret और temp का अधिकतम
    • cnt को 1 से बढ़ाएं
  • ret लौटाएं

उदाहरण (C++)

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

#include <bits/stdc++.h> using namespace std; class Solution { public:    int deleteAndEarn(vector<int>& nums) {       int n = nums.size();       map <int, int> m;       int ret = 0;       for(int i = 0; i < nums.size(); i++){          m[nums[i]]++;       }       int cnt = 0;       map <int, int> :: iterator it = m.begin();       while(it != m.end()){          int x = it->first;          int temp = x * it->second;          map <int, int> :: iterator it1 = prev(it);          map <int, int> :: iterator it2 = prev(it1);          if(cnt >= 1 && x - it1->first > 1){             temp += m[it1->first];          }          else if(cnt >= 2){             temp += m[it2->first];          }          m[it->first] = max(temp, cnt >= 1 ? m[it1->first] : 0);          ret = max(ret, temp);          it++;          cnt++;       }       return ret;    } }; main(){    vector<int> v = {3,4,2};    Solution ob;    cout << (ob.deleteAndEarn(v)); }

इनपुट

[3,4,2]

आउटपुट

6

  1. C++ में वृत्त और आयत के ओवरलैप की जांच C++ में वृत्त और आयत के ओवरलैप की जांच

    मान लीजिए हमारे पास एक वृत्त है जिसे (त्रिज्या, xc, yc) से दर्शाया जाता है, जहां (xc, yc) केंद्र के निर्देशांक हैं। हमारे पास एक अक्ष-संरेखित आयत भी है जिसे (x1, y1, x2, y2) से दर्शाया जाता है, जहां (x1, y1) निचले-बाएं कोने के निर्देशांक हैं और (x2, y2) ऊपरी-दाएं कोने के निर्देशांक हैं। हमें जांचना

  1. C++ में डोमिनो और ट्रोमिनो टाइलिंग C++ में डोमिनो और ट्रोमिनो टाइलिंग

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

  1. C++ में ट्री नोड्स डिलीट करें C++ में ट्री नोड्स डिलीट करें

    मान लीजिए हमारे पास एक ट्री है, यह ट्री नोड 0 पर रूटेड है, यह निम्नानुसार दिया गया है -नोड्स की संख्या nodes हैi-वें नोड का मान value[i] हैi-वें नोड का पैरेंट parent[i] हैहमें हर उस सबट्री को हटाना है जिसके नोड्स के मानों का योग 0 है, ऐसा करने के बाद ट्री में शेष नोड्स की संख्या लौटाएं। यदि ट्री इस