多次买卖股票最大利益

在这里插入图片描述
从后向前遍历,差大于0就要这钱,差<0就不要。
思路很简单。。。
四行代码。。。。。。。。

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        n,result=len(prices),0
        for i in range(n-1,0,-1):
            result+=prices[i]-prices[i-1] if prices[i]>prices[i-1] else 0
        return result

在这里插入图片描述

class Solution {
public:
    int maxProfit(vector<int>& prices) 
    {
        int n=prices.size();
        float result=0.0;
        for(int i=n-1;i>0;i--)
        result+=prices[i]>prices[i-1]?prices[i]-prices[i-1]:0;
        return result;
    }
};

在这里插入图片描述

发布了115 篇原创文章 · 获赞 0 · 访问量 2111

猜你喜欢

转载自blog.csdn.net/weixin_45569078/article/details/104664278