LeetCode 買賣股票的最佳時機
阿新 • • 發佈:2018-12-24
這是一道再水不過的題
我的解決方案:
class Solution {
public int maxProfit(int[] prices) {
if(prices.length==0) return 0;
//用後面的減去前面的,隨時更新前面的值
//最後得到一個最大值
int front;
front=prices[0];
int res=0;
for(int i=1;i<prices.length;i++){
if(prices[i]>front) {
res=Integer.max(res, prices[i]-front);
continue ;
}
front = prices[i];
}
return res;
}
}