算法刻意练习-LeetCode实战25-买卖股票的最佳时机II（C++）

Jone.D

于 2020-03-25 08:12:49 发布

阅读量175

点赞数

分类专栏：算法刻意练习-LeetCode实战文章标签：贪心算法

本文链接：https://blog.csdn.net/DZZ18803835618/article/details/105086562

版权

算法刻意练习-LeetCode实战专栏收录该内容

30 篇文章 1 订阅

订阅专栏

题目：买卖股票的最佳时机II

原题链接：买卖股票的最佳时机II

这是一个比较简单的贪心算法，判断买卖股票的动作如下：

买股票：今天不是最后一天&&今天的股票价格低于明天&&现在手中没有股票
卖股票：（今天不是最后一天&&今天的股票价格高于明天||今天是最后一天）&&手中有股票

代码如下：

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int flag = 0, sum = 0;
        int n = prices.size();
        for(int i = 0; i < n; i++){
            if(i + 1 < n && prices[i] < prices[i + 1] && flag == 0){
                sum -= prices[i];
                flag = 1;
            }
            else if((i + 1 < n && prices[i] > prices[i + 1]|| i + 1 >= n) && flag == 1){
                sum += prices[i];
                flag = 0;
            }
        }
        return sum;
    }
};