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
相关推荐
蓝倾9765 小时前
小红书获取用户作品列表API接口操作指南
java·服务器·前端·python·电商开放平台·开放api接口
yBmZlQzJ5 小时前
PyQt5 修改标签字体和颜色的程序
开发语言·python·qt
胖达不服输5 小时前
「日拱一码」081 机器学习——梯度增强特征选择GBFS
人工智能·python·算法·机器学习·梯度增强特征选择·gbfs
float_六七5 小时前
Java Stream流:从入门到精通
java·windows·python
星空的资源小屋6 小时前
PPTist,一个完全免费的 AI 生成 PPT 在线网站
人工智能·python·电脑·excel
程序员的世界你不懂6 小时前
【Flask】测试平台开发,工具模块开发 第二十二篇
android·python·flask
薰衣草23337 小时前
滑动窗口(2)——不定长
python·算法·leetcode
User_芊芊君子7 小时前
【JavaSE】复习总结
java·开发语言·python
计算机毕业设计木哥7 小时前
计算机毕业设计 基于Python+Django的医疗数据分析系统
开发语言·hadoop·后端·python·spark·django·课程设计
Python×CATIA工业智造8 小时前
Python索引-值对迭代完全指南:从基础到高性能系统设计
python·pycharm