अपने लीटकोड कौशल को निखारने की चल रही खोज में, मैंने "स्टॉक II खरीदने और बेचने का सबसे अच्छा समय" समस्या का समाधान किया। यह चुनौती क्लासिक "स्टॉक II खरीदने और बेचने का सर्वोत्तम समय" समस्या (लीटकोड 121) का अनुवर्ती है, लेकिन एक महत्वपूर्ण अंतर के साथ: *आप लाभ को अधिकतम करने के लिए कई लेनदेन निष्पादित कर सकते हैं।
*

एक दृश्य दृष्टिकोण

कोड में गोता लगाने से पहले, मुझे व्हाइटबोर्ड पर समस्या की कल्पना करना अविश्वसनीय रूप से मददगार लगा। इससे मुझे समस्या को छोटे, अधिक प्रबंधनीय चरणों में विभाजित करने की अनुमति मिली।

लालची दृष्टिकोण

असीमित लेनदेन करने की लचीलेपन को देखते हुए, एक लालची दृष्टिकोण आशाजनक लग रहा था। मूल विचार सरल है: जब भी किसी शेयर की कीमत पिछले दिन की तुलना में बढ़ती है, तो हम इसे संभावित लाभ का अवसर मानते हैं। इन सभी मूल्य अंतरों को जोड़कर, हम प्रभावी रूप से अधिकतम लाभ की गणना करते हैं।

पायथन कार्यान्वयन

यहां पायथन कोड है जो इस लालची रणनीति को लागू करता है:

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        profit = 0

        for i in range(1, len(prices)):
            if prices[i] > prices[i-1]:
                profit =prices[i] - prices[i-1]

        return profit

जावास्क्रिप्ट कार्यान्वयन

/**
 * @param {number[]} prices
 * @return {number}
 */
var maxProfit = function(prices) {
    var profit = 0;
    for (var i = 1; i  prices[i-1])
    {
        profit  = Number(prices[i] - prices[i-1])
    }
    }

    return profit
};

समय और स्थान की जटिलता

• इस दृष्टिकोण की समय जटिलता O(N) है जहां N = सरणी की लंबाई।
• जैसा कि हम जगह में तुलना कर रहे हैं, अंतरिक्ष जटिलता एन(1) है।