思想:要获得最大利益,不管是在哪天卖,一定是在之前在股票最低时买入
class Solution {
public int maxProfit(int[] prices) {
int len = prices.length;
if(len<=0) return 0;
int res = 0;
//记录之前遇到过得股票得最低价格
int minPrice = prices[0];
//遍历所有状态并做选择
for(int i=1;i<len;i++){
res = Math.max(res,prices[i]-minPrice);
minPrice = Math.min(minPrice,prices[i]);
}
return res;
}
}