leetcode ——Best Time to Buy and Sell Stock II

标签：

    遍历价格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;
        
    }
};

leetcode ——Best Time to Buy and Sell Stock II

标签：

原文地址：http://www.cnblogs.com/skysand/p/4232510.html