股票收益leetcode-leetcode:leetcode摘要

时间:2024-07-20 06:33:33
【文件属性】:

文件名称:股票收益leetcode-leetcode:leetcode摘要

文件大小:1KB

文件格式:ZIP

更新时间:2024-07-20 06:33:33

系统开源

股票收益leetcode LeetCode 股票问题 Best Time to Buy and Sell Stock (Easy) 一次交易,找最大收益 for i in prices: low = min(low, i) profit = max(profit, i-low) Best Time to Buy and Sell Stock II (Easy) 可多次交易,找总最大收益 for i in range(1,len(prices): profit+=prices[i]-prices[i-1] if prices[i]-prices[i-1]>0 Best Time to Buy and Sell Stock III (Hard) 最多两次交易(同理固定次数的多次),这种方法比较合理且避免了DP(好吧其实我不是很会DP) for i in prices: buy1 = min(buy1, i) #找当前最低一次买入价格 prof1 = max(prof1, i-buy1) #找第一次交易最大收益 buy2 = min(buy2, i-prof1) #找用第一次收益购买的股票仍


【文件预览】:
leetcode-master
----README.md(2KB)

网友评论