Leetcode 122. Best Time to Buy and Sell Stock II

最新推荐文章于 2024-09-21 10:02:17 发布

sonia_19935

最新推荐文章于 2024-09-21 10:02:17 发布

阅读量94

点赞数

分类专栏： code 文章标签： leetcode

本文链接：https://blog.csdn.net/sonia_19935/article/details/80432234

版权

code 专栏收录该内容

20 篇文章 0 订阅

订阅专栏

Java

与121不同的是，允许多次买卖，也就是说可以只要前一天的价格低于后一天，就赚取差价作为利润

class Solution {
    public int maxProfit(int[] prices) {
        int curr=0;
        int res=0;
        for(int i=0;i<prices.length-1;i++){
            curr=Math.max(0,prices[i+1]-prices[i]);
            res+=curr;
        }
        return res;
    }
}