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

C++ में कूलडाउन के साथ स्टॉक खरीदने और बेचने का सर्वोत्तम समय


मान लीजिए हमारे पास एक ऐरे है जिसके लिए ith एलिमेंट दिन i पर दिए गए स्टॉक की कीमत है। हमें अधिकतम लाभ खोजने के लिए एक एल्गोरिदम डिजाइन करना है। हम जितने चाहें उतने लेनदेन पूरे कर सकते हैं (इसलिए, स्टॉक का एक शेयर खरीदें और बेचें कई बार)। लेकिन हमें इन नियमों का पालन करना होगा −

  • हम एक ही समय में कई लेनदेन में संलग्न नहीं हो सकते (इसलिए, आपको फिर से खरीदने से पहले स्टॉक बेचना होगा)।
  • अपना स्टॉक बेचने के बाद, हम अगले दिन स्टॉक नहीं खरीद सकते। (इसलिए 1 दिन कूल डाउन)

यदि इनपुट [1,2,3,0,2] जैसा है, तो आउटपुट 3 होगा, अनुक्रम [खरीदें, बेचें, कूलडाउन, खरीदें, बेचें] जैसा होगा

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे −

  • endWithSell := 0, endWithBuy := -ve infinity, prevBuy := 0 और prevSell := 0
  • i := 0 से दिए गए ऐरे के आकार तक
    • prevBuy := endWithBuy
    • endWithBuy := endWithBuy और prevSell – Arr[i] का अधिकतम
    • prevSell := endWithSell
    • endWithSell := endWithSell और prevBuy + Arr[i] का अधिकतम
  • endWithSell लौटाएं

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

उदाहरण

#include <bits/stdc++.h> using namespace std; class Solution {    public:    int maxProfit(vector<int>& p) {       int endWithSell = 0;       int endWithBuy = INT_MIN;       int prevBuy =0, prevSell = 0;       for(int i =0;i<p.size();i++){          prevBuy = endWithBuy;          endWithBuy = max(endWithBuy,prevSell - p[i]);          prevSell = endWithSell;          endWithSell = max(endWithSell, prevBuy + p[i]);       }       return endWithSell;    } }; main(){    Solution ob;    vector<int> v = {1,2,3,0,2};    cout << (ob.maxProfit(v)); }

इनपुट

[1,2,3,0,2]

आउटपुट

3

  1. खरीदने और बेचने के लिए क्रेगलिस्ट जैसे 4 सर्वश्रेष्ठ ऐप्स खरीदने और बेचने के लिए क्रेगलिस्ट जैसे 4 सर्वश्रेष्ठ ऐप्स

    वर्षों से, खरीदार और विक्रेता क्रेगलिस्ट पर आते रहे हैं। हालांकि, क्रेगलिस्ट डिजिटल युग के साथ तालमेल नहीं रख पाया है। वेबसाइट पुरानी है और क्रेगलिस्ट ऐप बग्गी है। यह उल्लेख नहीं करना कि क्रेगलिस्ट घोटालों के लिए शीर्ष स्थानों में से एक है, और इस जोखिम को कम करने के लिए बहुत कुछ नहीं किया गया है। क्

  1. - पायथन में स्टॉक खरीदने और बेचने का सर्वोत्तम समय

    मान लीजिए हमारे पास एक सरणी A है, यहां A[i] दिन i पर दिए गए स्टॉक की कीमत दर्शाता है। हमें अधिकतम लाभ ढूंढना है। हम अधिकतम एक लेनदेन पूरा कर सकते हैं। (लेनदेन का मतलब स्टॉक खरीदना और बेचना है)। लेकिन हमें ध्यान रखना होगा कि हम एक ही समय में कई लेनदेन में संलग्न नहीं हो सकते। इसलिए हमें नया खरीदने स

  1. 2024 में खरीदारी और बिक्री के लिए शीर्ष 10 विश्वसनीय Craigslist विकल्प 2024 में खरीदारी और बिक्री के लिए शीर्ष 10 विश्वसनीय Craigslist विकल्प

    Craigslist द्वारा अपने प्लेटफॉर्म से पर्सनल विज्ञापन सेक्शन हटाने के बाद भी अन्य विज्ञापनों के लिए खुले रहने के कारण, Craigslist जैसी वेबसाइट्स की भारी मांग है। Craigslist अभी भी नौकरी, आवश्यक वस्तुएं, आवास, सामुदायिक सेवा और बहुत कुछ खोजने के लिए सबसे अच्छा विकल्प है, बस एक क्लिक दूर। फिर भी वही पु