. 어레이의 최대 거리

624. 배열의 최대 거리

난이도:중간

주제:배열, 탐욕

m개의 배열이 주어졌습니다. 각 배열은오름차순.

으로 정렬되어 있습니다.

두 개의 서로 다른 배열에서 두 개의 정수를 선택하고(각 배열은 하나를 선택) 거리를 계산할 수 있습니다. 두 정수 a와 b 사이의 거리를 절대 차이 |a - b|로 정의합니다.

반납최대거리.

예 1:

• 입력:배열 = [[1,2,3],[4,5],[1,2,3]]
• 출력:4
• 설명:최대 거리 4에 도달하는 한 가지 방법은 첫 번째 또는 세 번째 배열에서 1을 선택하고 두 번째 배열에서 5를 선택하는 것입니다.

예 2:

• 입력:배열 = [[1],[1]]
• 출력:0

제약조건:

• m == arrays.length
• 2 5
• 1 <= arrays[i].length <= 500
• -10⁴<= arrays[i][j] <= 10⁴
• arrays[i]는오름차순.
으로 정렬됩니다.
• 모든 배열에는 최대 10⁵개의 정수가 있습니다.

해결책:

각각 서로 다른 배열에서 선택한 두 정수 사이의 가능한 최대 거리를 계산해야 합니다. 주요 관찰은 최대 거리가 한 배열의 최소값과 다른 배열의 최대값 사이에 있을 가능성이 높다는 것입니다.

이 문제를 해결하려면 다음 단계를 따르세요.

1. 배열을 반복하면서 최소값과 최대값을 추적합니다.
2. 각 어레이에 대해 현재 어레이의 최소값을 전역 최대값, 현재 어레이의 최대값을 전역 최소값과 비교하여 잠재적인 최대 거리를 계산합니다.
3. 진행하면서 전역 최소값과 최대값을 업데이트하세요.

이 솔루션을 PHP로 구현해 보겠습니다:624. 어레이의 최대 거리

으아악

설명:

• min_value및max_value은 첫 번째 배열의 최소값과 최대값으로 초기화됩니다.
• 두 번째 배열부터 시작하여 각 배열을 반복하면서:
  • 전역 최소값을 현재 배열의 최대값과 전역 최대값을 현재 배열의 최소값과 비교하여 거리를 계산합니다.
  • 더 큰 거리가 발견될 때마다 max_distance를 업데이트하세요.
  • min_value 및 max_value를 업데이트하여 지금까지 발생한 최소값과 최대값을 반영하세요.
• 마지막으로, 함수는 발견된 최대 거리를 반환합니다.

이 솔루션은 O(m) 시간 내에 실행됩니다. 여기서 m은 배열 수이므로 문제 제약 조건을 고려할 때 효율적입니다.

연락처 링크

이 시리즈가 도움이 되었다면repository에 별점을 주거나 좋아하는 소셜 네트워크에 게시물을 공유해 보세요. 여러분의 지원은 저에게 큰 의미가 될 것입니다!

이런 더 유용한 콘텐츠를 원하시면 저를 팔로우해주세요:

• LinkedIn
• GitHub

위 내용은 . 어레이의 최대 거리의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!