[Algorithm][Array] 문제 풀이 #3 - Best Time to Buy and Sell Stock

문제 링크

https://leetcode.com/problems/best-time-to-buy-and-sell-stock/

내 코드

    public int maxProfit(int[] prices) {
        if (prices == null || prices.length == 0) return 0;
        
        int min = prices[0];
        int benefit = 0;
        
        for (int i = 1; i < prices.length; i++) {
            if (min >= prices[i]) {
                min = prices[i];
                continue;
            }
            
            benefit = Math.max(prices[i] - min, benefit);
        }
        
        return benefit;
    }

테스트 케이스 결과 통계

아직은 쉬운 문제들이라 괜찮지만 틈틈히 미디엄 난이도에 도전해야 실력이 늘거 같은 느낌이 든다.