122. 买卖股票的最佳时机 II


思路

prices.append(0) 预防[1,2,3,4,5]情况

假设dp代表当天卖出的利润

v代表最大利润

mins代表买入的最小价格

卖出最大利润的情况:当天卖出比前一天卖出利润小,说明前一天就是卖出的最好时期,前一天卖出 : 则今天就是购买的日期 ,买入最小价格必然是今天(新一轮的查找卖出最大利润),则今天买、卖,利润为0

python 复制代码
class Solution(object):
    def maxProfit(self, prices):
        """
        :type prices: List[int]
        :rtype: int
        """
        if len(prices)<=1:
            return 0
        prices.append(0)
        dp=[0]*len(prices)
        dp[0],mins=0,prices[0]
        v=0
        for i in range(1, len(prices)):
            mins = min(mins, prices[i])
            if prices[i] - mins <dp[i - 1]:
                v += dp[i - 1]
                mins = prices[i]
            dp[i] = prices[i] - mins
        return v
相关推荐
天才测试猿12 分钟前
WebUI自动化测试:POM设计模式全解析
自动化测试·软件测试·python·selenium·测试工具·设计模式·测试用例
MonkeyKing_sunyuhua24 分钟前
python线程间怎么通信
android·网络·python
跳跳的向阳花37 分钟前
01、大模型部署方案与Dify的使用
python
西柚小萌新1 小时前
【Python从入门到精通】--Pycharm增加内存
开发语言·python·pycharm
西柚小萌新1 小时前
【深入浅出PyTorch】--7.1.PyTorch可视化1
人工智能·pytorch·python
我是华为OD~HR~栗栗呀1 小时前
华为OD-23届考研-Java面经
java·c++·后端·python·华为od·华为·面试
Small___ming1 小时前
【Python基础】Python路径操作全解析:os.path、glob与pathlib从入门到精通
开发语言·python
这里有鱼汤1 小时前
3步用Python识别MACD背驰,避免80%追涨杀跌陷阱,建议收藏
后端·python
程序员爱钓鱼2 小时前
Python编程实战 · 基础入门篇 | Python能做什么
后端·python·github
一车小面包2 小时前
Transformers中从 logits 本质到问答系统中的字符定位机制
pytorch·python·深度学习