পাইথনে সেরা সময় স্টক কেনা-বেচা II (Best Time to Buy and Sell Stock II)

স্টক প্রাইস অ্যারে দেওয়া থাকে। যেকোনো সংখ্যক ট্রানজ্যাকশন (কেনা-বেচা) করা যাবে, কিন্তু একসাথে একাধিক ট্রানজ্যাকশন নয়। সর্বোচ্চ প্রফিট বের করতে হবে। পিক-ভ্যালি পদ্ধতি: প্রতিদিনের প্রফিট যদি পজিটিভ হয়, যোগ করুন।

সমাধানের পদ্ধতি

1. ans = 0 ইনিশিয়ালাইজ করুন।
2. for i in range(1, len(prices)):
   • যদি prices[i] - prices[i-1] > 0, তবে ans += prices[i] - prices[i-1]।
3. ans রিটার্ন করুন।

উদাহরণ কোড

class Solution(object):
    def maxProfit(self, prices):
        ans = 0
        for i in range(1, len(prices)):
            if prices[i] - prices[i-1] > 0:
                ans += (prices[i] - prices[i-1])
        return ans

ob1 = Solution()
print(ob1.maxProfit([7,2,5,8,6,3,1,4,5,4,7]))

ইনপুট

print(ob1.maxProfit([7,2,5,8,6,3,1,4,5,4,7]))

আউটপুট

13