tags: LeetCode,Java,Python3,Easy

Easy－121. Best Time to Buy and Sell Stock

題目連結： Best Time to Buy and Sell Stock

解題方向

• 一個股票交易日的利潤 = 賣出價格 - 買入價格。
• 為了獲取最大利潤，需要找到最低的買入價格和最高的賣出價格。
• 可以使用一個變數 min 來跟踪最低的買入價格。
• 循環遍歷股票價格，並使用 Math.min 函數更新最低買入價格。
• 如果當前價格高於最低買入價格，那麼可以計算當前利潤並與最大利潤比較，使用 Math.max 函數更新最大利潤。

完整程式碼

class Solution {
    public int maxProfit(int[] prices) {
        int min=Integer.MAX_VALUE;
        int profit=0;
        for(int i=0;i<prices.length;i++){
            min=Math.min(min,prices[i]);
            if(prices[i]>min){
                profit=Math.max(profit,prices[i]-min);
            }
        }
        return profit;
    }
}

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        # 初始化最小價格為正無窮大，因為我們希望在第一天開始前沒有任何購買。
        min_price = float('inf')
        # 初始化最大利潤為0，因為我們還沒有進行任何交易。
        max_profit = 0
        
        # 遍歷價格陣列
        for price in prices:
            # 更新當前的最小價格
            if price < min_price:
                min_price = price
            # 計算當前價格下賣出的利潤
            profit = price - min_price
            # 如果這個利潤比之前的最大利潤大，則更新最大利潤
            if profit > max_profit:
                max_profit = profit
        
        # 返回最大利潤
        return max_profit