122 买股票的最佳时期Ⅱ

最新推荐文章于 2021-12-11 10:45:13 发布

thereishudi

最新推荐文章于 2021-12-11 10:45:13 发布

阅读量167

点赞数

分类专栏： LeetCode题解

本文链接：https://blog.csdn.net/thereishudi/article/details/98981381

版权

LeetCode题解专栏收录该内容

8 篇文章 0 订阅

订阅专栏

思路

对于这道题来说，只要后一天比前一天的股票值高，就可以买入。用户可以每天都对股票进行操作，卖出。这样一来只要涨了就买入，跌了就不买入。

实现代码

class Solution {
    public int maxProfit(int[] prices) {
        if(prices.length <= 1){
            return 0;
        }
        int sum = 0;
        for(int i =1; i<prices.length; i++){
            if(prices[i]>prices[i-1])
                sum+=(prices[i]-prices[i-1]);
        }
        return sum;
    }
}