. 어레이의 최대 거리

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은 배열 수이므로 문제 제약 조건을 고려할 때 효율적입니다.

연락처 링크

이 시리즈가 도움이 되었다면 GitHub에서 저장소에 별표를 표시하거나 즐겨찾는 소셜 네트워크에서 게시물을 공유해 보세요. 여러분의 지원은 저에게 큰 의미가 될 것입니다!

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


링크드인
깃허브



          

            
  

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