Best Time to Buy and Sell Stock II

最新推荐文章于 2024-01-03 12:56:44 发布

smllyy

最新推荐文章于 2024-01-03 12:56:44 发布

阅读量476

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/smllyy/article/details/40795931

版权

LeetCode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

贪心算法

1.寻找递增区间，将所有的递增区间的最大和最小值之差相加

class Solution {
public:
    int maxProfit(vector<int> &prices) {
        vector<int>::iterator p;
        int low, isfirst = 1, max = 0;
        for(p = prices.begin(); p != prices.end(); p ++){
            if((p + 1) == prices.end()){
                if(!isfirst){
                    max += *p - low;
                }
                break;
            }else{
                if(*p < *(p + 1)){
                    if(isfirst){
                        low = *p;
                        isfirst = 0;
                    }
                }else if(*p > *(p + 1)){
                    if(!isfirst){
                        max += *p - low;
                        isfirst = 1;
                    }
                }
            }
        }
        return max;
    }
};