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

题目：买卖股票的最佳时机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;
    }
};

题外话：

一个人要想真正的成长，必须在洞悉自己并坦然接受的同时又有所追求。

——卡伦·霍妮