LeetCode 122.买卖股票的最佳时机(二)
程序员文章站
2024-02-29 10:08:16
...
LeetCode 122.买卖股票的最佳时机(二)
难度 :简单
题目描述
思路求解
在这个规则之下,股票买卖的最大收益计算更为简单了
我们只需要设置一个 profit 保存当前的收益;设置一个 Now 表示当前所持的股票
遵循一个原则 :只要涨,咱就卖
ps:当初曾幻想靠这个能成为百万富翁,啊哈哈哈哈
代码求解
class Solution:
def maxProfit(self, prices: List[int]) -> int:
if len(prices) < 2 : return 0
nums = 0
Now = prices[0]
for i in range(len(prices)):
if prices[i] > Now:
nums += prices[i] - Now
Now = prices[i]
else : Now = prices[i]
return nums
提交结果
欢迎关注公众号 : 数学算法实验室
上一篇: PHP 接入支付宝即时到账功能