121. Best Time to Buy and Sell Stock

冰天烈火

于 2018-02-16 20:47:28 发布

阅读量102

点赞数

CC 4.0 BY-SA版权

分类专栏： leetCode

本文链接：https://blog.youkuaiyun.com/u011775905/article/details/79330872

leetCode 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一种计算股票交易最大收益的方法。通过遍历价格序列并累加每次可能的利润，实现了在允许多次买卖的情况下计算最大收入的目标。

问题描述：给你一个股票价格的序列，在你可以多次买入卖出的情况下，计算最大的收入。
思路：由于可以多次买入卖出，所以只要将所有增加的情况相加即可。
原答案：

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