[LeetCode] 2873. Maximum Value of an Ordered Triplet I

Chobby·3일 전

LeetCode

목록 보기
812/826

😎풀이

  1. nums 배열 3중 순회
    1-1. (nums[i] - nums[j]) * nums[k]의 값 연산
    1-2. 최댓값 갱신
  2. 최댓값 반환
function maximumTripletValue(nums: number[]): number {
    const n = nums.length
    let max = 0
    for(let i = 0; i < n - 2; i++) {
        const numI = nums[i]
        for(let j = i + 1; j < n - 1; j++) {
            const numJ = nums[j]
            for(let k = j + 1; k < n; k++) {
                const curVal = (numI - numJ) * nums[k]
                max = Math.max(max, curVal)
            }
        }
    }
    return max
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글