[알고리즘] LeetCode - Best Time to Buy and Sell Stock

Best Time to Buy and Sell Stock - LeetCode

문제 설명

• 해당 날짜의 특정 주식 가격을 나타내는 정수형 배열 prices가 주어진다.
• 특정 날짜에 주식을 매수하고 특정 날짜에 주식을 매도했을 때 낼 수 있는 가장 높은 이익을 반환해야 한다.

문제 해결

• 반복문을 돌면서 정수형 변수 min값을 최솟값으로 갱신해준다.
• 반복문을 돌면서 (현재 자리의 수 - min) 값을 answer에 최댓값으로 갱신해준다.

시간 복잡도

• O(N)

풀이 코드

class Solution {
    public int maxProfit(int[] prices) {
        int N = prices.length;
        int answer = 0;
        int min = 10000;

        for (int i = 0; i < N; i++) {
            int sub = prices[i] - min;
            answer = Math.max(answer, sub);
            min = Math.min(min, prices[i]);
        }
        return answer;
    }
}

결과

시간	메모리
1 ms	61.4 MB