[LeetCode] 1637. Widest Vertical Area Between Two Points Containing No Points

Chobby·6일 전
1

LeetCode

목록 보기
566/582

😎풀이

  1. 최대 길이 변수 제한
  2. X 좌표를 기준으로 오름차 순 하여 points 정렬
  3. 정렬된 points 순회
    3-1. 이전 X 좌표와 현재 X 좌표의 차를 구하여 현재 길이 확인
    3-2. 최대 길이 갱신
  4. 최대 길이 반환환
function maxWidthOfVerticalArea(points: number[][]): number {
    let maxWidth = 0
    const sortedPoints = points.toSorted((a, b) => a[0] - b[0])
    for(let i = 1; i < sortedPoints.length; i++) {
        const prevX = sortedPoints[i - 1][0]
        const curX = sortedPoints[i][0]
        maxWidth = Math.max(maxWidth, curX - prevX)
    }
    return maxWidth
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글