描述:
有一个数组,第i个元素表示股票在第i天价格。
有一次买入和卖出机会。(只有先买入了股票后才能卖出)。请设计一个算法来算出可以获得的最大收益。
示例1
输入:
[1,3,1]
返回值:
2
(题目来自牛客网)
用C++实现如下
class Solution {
public:
/**
*
* @param prices int整型vector
* @return int整型
*/
int maxProfit(vector<int>& prices) {
//一次股票买卖问题,即为最小买,最大卖,求最大收益;
int minV = prices[0];
int profit = 0; //初始化minV和profit;
for(int i=0; i<prices.size(); i++) //遍历完,求出每一位处的最大收益,永远取minv的最小值和profit的最大值
{
if(minV>prices[i])
{
minV = prices[i]; //如果找到了更小的,替换;
}
profit = max(profit, prices[i]-minV); //每次都求profit,所有的遍历完即可找到最大值;
}
return profit;
}
};
纯手撕代码,如果觉得内容不错麻烦点个赞,后面陆续配上Top100算法题通俗易懂的讲解视频,可以花两个月时间完全掌握,进大厂不是梦,转行狗亲测!