122. Best Time to Buy and Sell Stock II

xingkong1992

于 2017-12-14 23:37:48 发布

阅读量85

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode学习

本文链接：https://blog.youkuaiyun.com/u012778718/article/details/78808621

leetcode学习专栏收录该内容

146 篇文章

订阅专栏

本文介绍了一种计算股票买卖最大累积利润的简单算法。通过遍历价格数组并利用相邻两天价格差来判断是否进行买卖操作，该算法可以高效地得出最大利润。

这里写图片描述

    int maxProfit(vector<int>& prices) {
        int res=0,n=prices.size()-1;
        for(int i=0;i<n;i++){
            if(prices[i]<prices[i+1])
            res+=prices[i+1]-prices[i];
        }
        return res;
    }