주식을 사고 파는 가장 좋은 시기

min을 최대값으로 잡아놓고
prices 배열하나씩 뽑아서 최솟값을 갱신하고
만약 이익이 이익이 max 보다 크다면 max을 갱신한다.

해당 날짜의 특정 주식 가격을 나타내는 prices배열 이 제공됩니다 .prices[i]ith

특정 주식을 구매할 하루를 선택하고 해당 주식을 판매할 미래의 다른 날을 선택 하여 수익을 극대화하려고 합니다 .

이 거래에서 얻을 수 있는 최대 이익을 반환합니다 . 이익을 얻을 수 없으면 를 반환하십시오

class Solution {
    public int maxProfit(int[] prices) {
     int min = 10000000;
     int max = 0;

        for(int a : prices){
            if(a < min){
                min = a;
            }else if(a -min > max){
                max = a-min;
            }
        }
        return max;
    }
}