मान लीजिए हमारे पास prices नामक सूची है जो किसी कंपनी के स्टॉक की कीमतों को कालानुक्रमिक क्रम में दर्शाती है। हमें उस अधिकतम लाभ को ढूंढना है जो हम उस स्टॉक को कितनी भी बार खरीद और बेचकर कमा सकते थे। हमें ध्यान रखना होगा कि हम बेचने से पहले खरीदना होगा।
उदाहरण के लिए, यदि इनपुट है prices = [10, 50, 30, 40, 60], तो आउटपुट होगा 70, क्योंकि हम 10 पर खरीद सकते हैं, 50 पर बेच सकते हैं, 30 पर खरीद सकते हैं, और 60 पर बेच सकते हैं।
हल करने के चरण
prev_price := infinityprofit := 0- प्रत्येक
pके लिएpricesमें:- यदि
p > prev_price, तोprofit := profit + p - prev_price। prev_price := p
- यदि
profitलौटाएं।
उदाहरण
class Solution:
def solve(self, prices):
prev_price = float("inf")
profit = 0
for p in prices:
if p > prev_price:
profit += p - prev_price
prev_price = p
return profit
ob = Solution()
print(ob.solve([10, 50, 30, 40, 60]))
इनपुट
[10, 50, 30, 40, 60]
आउटपुट
70