[Array/String] 121. Best Time to Buy and Sell Stock

접근방식

배열을 탐색하며 가장 작은 값을 찾는다.

가장 작은 값이 아닌 경우에는 현재 탐색 값에서 이전에 찾은 최소값의 차를 구해

이전의 이익보다 큰경우 기록한다.

  

문제풀이

class Solution {
    public int maxProfit(int[] prices) {
        
    	int answer = 0;
    	int minVal = Integer.MAX_VALUE;
    	
    	for(int i = 0; i < prices.length; i++) {
    		if(minVal > prices[i]) {
    			minVal = prices[i];
    		}else {
    			if(answer < prices[i] - minVal) 
    				answer = prices[i] - minVal;
    		}
    		
    	}
    	
    	return answer;
    }
}

 

다른풀이 및 회고

-