본문 바로가기
Portpolio/codingtest

Leetcode 121번 주식을 사고팔기 가장 좋은 시점

by Peter Choi 2023. 12. 31.
반응형
import java.util.Arrays;

public class P12 {
    public static void main(String args[]) {
        int[] prices1 = {7,1,5,3,6,4};
        int profit1 = maxProfit(prices1);
        System.out.println(profit1);
    }

    public static int maxProfit(int[] prices) {
        if (prices == null || prices.length <= 1) {
            return 0;
        }

        int max = 0;
        int min = Integer.MAX_VALUE;

        for(int price : prices) {
            if (price < min) {
                min = price;
            }
            else {
                max = Math.max(max, price - min);
            }
        }

        return max;
    }
}
반응형

댓글