欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

LeetCode 122.买卖股票的最佳时机(二)

程序员文章站 2024-02-29 10:08:16
...
LeetCode 122.买卖股票的最佳时机(二)

难度 :简单

题目描述
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

提交结果
LeetCode 122.买卖股票的最佳时机(二)

欢迎关注公众号 : 数学算法实验室