题目:
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。
如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。
注意:你不能在买入股票前卖出股票。
方法一:通俗做法,遍历
函数代码:
class Solution {
public:
int maxProfit(vector<int>& prices) {
int n=prices.size();
int profit;
int minprice=INT_MAX;
int res=0;
for(int i=0;i<n;i++)
{
profit=prices[i]-minprice;
res=max(res,profit);
minprice=min(minprice,prices[i]);
}
return res;
}
};
方法二:动态规划