편도 비행 문제 수십억 개의 알 수없는 매우 많은 수 의 환승 을 포함하는 편도 간접 비행 여행을 가고 있습니다. 같은 공항에서 두 번 멈추지 않습니다. 여행의 각 부분에 대해 1 장의 티켓이 있습니다. 각 티켓에는 src 및 dst 공항이 있습니다. 보유한 모든 티켓은 무작위로 정렬됩니다. 원래 출발 공항 (첫 번째 src)과 목적지 (마지막 dst)를 잊어 버렸습니다. 최소한의 big- O 복잡성으로 여행을 재구성하는 알고리즘을 설계하십시오 . 이 문제를 해결하기 위해 Srcs와 Dsts라는 두 세트 의 대칭 차이 를 사용하기 시작했습니다 . 1) 배열 Srcs의 모든 src 키 정렬 2) 배열 Dsts의 모든 dst 키 정렬 3) 두 배열의 합집합 집합을 만들어 중복되지 않는 항목을 찾습니다-첫 번..