[LeetCode] Maximum Difference Between Increasing Elements

준규·2022년 8월 8일
0

nums 라는 숫자 배열이 주어질 때 0<= i < j <n 을 만족하고 nums[i] < nums[j] 를 만족하는 배열 요소 값의 차이중 가장 큰 값을 리턴하는 문제이다

문제 예시를 보면

인덱스의 조건과 배열 요소 값의 조건이 명확하게 드러나있기 때문에 브루트 포스 알고리즘을 쓰면 될거 같았다

const maximumDifference = function(nums) {
    const n = nums.length
    let max  = -1
    for(let i =0; i < n - 1; i ++) {
        for(let j = i+1; j < n; j++) {
            if(nums[j] > nums[i]) {
                max = Math.max(nums[j] - nums[i]  , max);
            }else {
                continue
            }
        }
    }
    return max
};

for 문안에서 i 와 j의 조건을 제한 해주고 if 문의 조건으로 nums[i]<nums[j] 일 때만 최댓값 비교를 해주면 된다

submit을 해보니 정답이었다!

profile
안녕하세요 :)

0개의 댓글