7.16日摸鱼

最新推荐文章于 2024-06-01 12:30:00 发布

tangliu333

最新推荐文章于 2024-06-01 12:30:00 发布

阅读量80

点赞数

分类专栏： leecode刷题文章标签： leetcode

本文链接：https://blog.csdn.net/apple12_12/article/details/107387572

版权

leecode刷题专栏收录该内容

47 篇文章 0 订阅

订阅专栏

1.第一题：
在这里插入图片描述
这一道题的暴力解法反正一开始我是没有思路的，最后也是看了一下官方题解用顺序找到相邻的最高和最低，求其差值相加，代码如下：

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        i=0
        valley=prices[0]
        peak=prices[0]
        maxprofit=0
        while i<len(prices)-1:
            while (i<len(prices)-1 and prices[i]>=prices[i+1]):
                i+=1
            valley=prices[i]
            while (i<len(prices)-1) and prices[i]<=prices[i+1]:
                i+=1
            peak=prices[i]
            maxprofit+=peak-valley
        return maxprofit