题目描述
思路分析
枚举/暴搜
这道题枚举就可以,枚举在第
i
i
i天卖出,需要边扫描边维护
[
1
,
i
−
1
]
[1,i-1]
[1,i−1]的中的最小值,然后维护答案。
代码实现
class Solution {
public:
int maxProfit(vector<int>& prices) {
int res=0;
for(int i=0,minprice=INT_MAX;i<prices.size();i++){
res=max(res,prices[i]-minprice);
minprice=min(minprice,prices[i]);
}
return res;
}
};