프로그래밍 문제 [기록 자바 인터뷰]

배열하는 0의 결합 된 출력과 함께 세 숫자;

프로그램 : 무력, O (N ^ 3) 최악의 대답의 복잡성 ....

옵션 2 : 첫 번째 분류하고 배열을 통해 루프는 다음을 수행합니다 :

내지 i 번째 요소의 첫 번째 숫자는 A [i]를, 두 번째 숫자는 A가 인 [난 + 1], 세 번째 숫자는 A [a.length-1]이고;

그들은 테스트 세자리 이상이면 0, 세번째 디지털 휴대 전방 1, 0보다 작은 경우, 상기 제 1 자리의 다음 후진, 동일한 경우, 색인의 특정 형태로 세 개의 숫자 세트 후, 환상 I;

시간 복잡도 : O (n은 2 ^);

 

헤드 노드의 두 목록을 감안할 때, 노드는 그 교차점을 반환

프로그램 : 무작위 : 체인 주어진 순차 조사는리스트의 다른 노드에 존재하는, 시간 복잡도 (MN) O3 최악 프로그램;

반응식 II : 자신의 길이를 기록하는 동안, 엔드 노드는 다른 경우에 엔드 노드는, 그 교점, 설명은 교차하지 않는 경우 직접 NULL을 반환으로 두리스트는 동일한 접합 시퀀스의 끝을 검색하는 단계;

경우 교차 : 동일한 노드를 획득 할 때 두 개의리스트, 노드는 교점 동안 이동 후방 긴 체인이 K 노드 k는 두 목록 사이의 길이 차이는, 그 포인터는, 후퇴 로 돌아 가기;

추천

출처www.cnblogs.com/yeqingxue/p/11402563.html