一、题目描述
给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。
在每一天,你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买,然后在 同一天 出售。
返回 你能获得的 最大 利润 。
二、解题思路
贪心算法!
直接这么尝试:第一天买,第二天卖,如果可以赚到钱,那就直接赚,不考虑其他的,只考虑吧眼前。但是前提是可以赚到钱。重复这个步骤,第二天卖完再买,第三天卖。
三、代码实现
class Solution {
public:
int maxProfit(vector<int>& prices) {
int profit = 0;
int i, j;
if(prices.size() == 1)
return 0;
for(i = 0, j = 1; i < prices.size()-1, j < prices.size(); i++, j++)
{
if(prices[j] - prices[i] >= 0)
profit += prices[j] - prices[i];
}
return profit;
}
};