121. 买卖股票的最佳时机
暴力-超时
n<2>
public int maxProfit(int[] prices) {
int res=0;
int cur=0;
for(int i=0;i<prices.length-1;i++){
cur=prices[i];
for(int j=i+1;j<prices.length;j++){
res=Math.max(prices[j]-cur,res);
}
}
return res;
}
一次遍历
public int maxProfit(int[] prices) {
int res=0;
int min=Integer.MAX_VALUE;
for(int i=0;i<prices.length;i++){
if(prices[i]<min){
min=prices[i];
}
res=Math.max(prices[i]-min,res);
}
return res;
}