[LeetCode] Maximum Difference Between Increasing Elements

아르당·2026년 7월 29일

LeetCode

목록 보기
432/602
post-thumbnail

문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

인덱스가 0부터 시작하는 사이즈가 n인 정수 배열 nums가 주어졌을 때, 0 <= i < j < n이고 nums[i] < nums[j]인 nums[i]와 nums[j] 사이의 최대 차이(nums[j] - nums[i])를 구해라.
최대 차이를 반환해라. i와 j가 존재하지 않으면, -1을 반환해라.

Example

#1
Input: nums = [7, 1, 5, 4]
Output: 4
Explanation:
최대 차이는 i = 1이고 j = 2일때 발생하고, nums[j] - nums[i] = 5 - 1 = 4이다.
i = 1이고 j = 0일때 차이는 nums[j] - nums[i] = 6이지만, i > j가 아니라서 유효하지 않다.

#2
Input: nums = [9, 4, 3, 2]
Output: -1
Explanation:
i와 j에 대해 i < j 와 nums[i] < nums[j]가 없다.

#3
Input: nums = [1, 5, 2, 10]
Output: 9
Explanation:
최대 차이는 i = 0이고 j = 3일때 발생하고, nums[j] - nums[i] = 10 - 1 = 9이다.

Constraints

  • n == nums.length
  • 2 <= n <= 1000
  • 1 <= nums[i] <= 10^9

Solved

class Solution {
    public int maximumDifference(int[] nums) {
        int diff = -1;
        int num = nums[0];

        for(int i = 1; i < nums.length; i++){
            if(nums[i] > num){
                diff = Math.max(diff, nums[i] - num);
            }

            if(nums[i] < num){
                num = nums[i];
            }
        }

        return diff;
    }
}
profile
내 마음대로 코드 작성하는 세상

0개의 댓글