[LeetCode] 1827. Minimum Operations to Make the Array Increasing

Chobby·4일 전
1

LeetCode

목록 보기
612/650

😎풀이

  1. nums 순회
    1-1. 현재 요소가 이전 요소보다 크다면 생략
    1-2. 현재 요소가 이전 요소보다 1 더 커질 때 필요한 연산 계산
    1-3. 현재 연산에 누적
  2. 누적된 연산 수 반환환
function minOperations(nums: number[]): number {
    let operations = 0
    for(let i = 1; i < nums.length; i++) {
        const prev = nums[i - 1]
        const cur = nums[i]
        if(cur > prev) continue
        const gap = prev + 1 - cur
        operations += gap
        nums[i] = prev + 1
    }
    return operations
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글