leetcode ——Best Time to Buy and Sell Stock II

weixin_30667301

于 2015-01-18 22:29:00 发布

阅读量88

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/skysand/p/4232510.html

本文介绍了一种计算股票买卖策略中最大利润的方法，通过遍历价格向量，识别价格上升期间并计算利润。

遍历价格vector，把每段上升期间的利润加起来，注意最后结束时记得再计算最后一次的利润

class Solution {
    // 把每段上升期间的利润加起来
    // minVal: 低谷值
    // maxVal: 峰值
    // profit: 利润
public:
    int maxProfit(vector<int> &prices) {
        if(prices.empty()) return 0;
        int maxVal(prices[0]), minVal(prices[0]), profit(0);
        for(int i = 0; i != prices.size(); i ++){
            // 若下降，则卖出股票：若prices[i] > maxVal，则下降
            if(prices[i] < maxVal) {
                profit += maxVal - minVal;
                minVal = maxVal = prices[i];
            }
            // 若上升，则更改峰值
            else{
                maxVal = prices[i];
            }
        }
        // 最后再计算一次利润，若maxVal - minVal > 0，则加入profit
        if(maxVal - minVal > 0) profit += maxVal - minVal;
        return profit;
        
    }
};

转载于:https://www.cnblogs.com/skysand/p/4232510.html