1. 程式人生 > >LeetCode 買賣股票的最佳時機

LeetCode 買賣股票的最佳時機

這是一道再水不過的題

我的解決方案:

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; } }