算法刻意练习

算法刻意练习"/>

算法刻意练习

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

题外话：

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

——卡伦·霍妮