遍历整个数组,偏离到第i个数时,找出前i-1个数的最小值,进行相减,更新股票的利润
步骤
1.创建两个变量,一个存储股票利润,一个存储前i-1的最小值
2.遍历整个数组进行比较
class Solution {
public:
int maxProfit(vector<int>& prices) {
int res = 0,m=1e4+10;
for(int i = 0;i < prices.size(); i++){
res=max(prices[i]-m,res);
m=min(m,prices[i]);
}
return res;
}
};