121. Best Time to Buy and Sell Stock

---

문제 분석

가장 값이 적은 값과 많은 값의 차가 제일 큰 값을 구하는 문제

---

풀이 과정

1. min 값은 기존의 min값과 현재의 값 중 작은 값으로 업데이트 해준다.
2. max 값은 기존의 max값과 (현재의 값 - min 값) 중 큰 값으로 업데이트 해준다.
   max 값을 반환한다.

---

코드

     public int maxProfit(int[] prices) {
        int max = -1;
        int min = Integer.MAX_VALUE;

        for (int i = 0; i < prices.length; i++) {

            min = Math.min(min, prices[i]);
            max = Math.max(max, prices[i] - min);
        }

        return max;
    }