题目描述
假设你有一个数组,其中第\ i i 个元素是股票在第\ i i 天的价格。
你有一次买入和卖出的机会。(只有买入了股票以后才能卖出)。请你设计一个算法来计算可以获得的最大收益。
示例1
输入
[1,4,2]
返回值
3
思路:
买必须在卖之前,运用贪心算法,每一步求最优解,即可得到最大利益
代码实现
class Solution {
public:
/**
*
* @param prices int整型vector
* @return int整型
*/
int maxProfit(vector<int>& prices) {
// write code here
int mai=prices[0],profit=0;//初始化
for(int i=1;i<prices.size();i++){
if(mai>prices[i]){
mai=prices[i];//每一步取买时价最小
}
profit= max(profit,prices[i]-mai);//当前利益,与第i天卖出利益比较,取最大值
}
return profit;
}
};