기술나눔

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

2024.7.11

**일일 질문**

2972. 제거된 증가하는 하위 배열 수 계산 II. 이 질문은 데이터 범위가 더 커졌다는 점을 제외하면 어제의 사전 질문과 완전히 동일한 개념입니다. 먼저 최대 상승 접두사를 처리하고 답을 추가해 보겠습니다. 그런 다음 내림차순이 아닌 요소가 나타날 때까지 마지막 요소부터 순회를 시작합니다. 요소를 순회할 때마다 연결의 크기 관계를 만족하는 가장 큰 접두어를 찾은 다음 답을 중첩합니다.

160. 연결 목록을 교차하면서 이 질문은 연결 목록의 노드를 저장하기 위해 해시 테이블을 사용합니다. 먼저 연결 목록 A를 순회하고 모든 노드를 해시 테이블에 추가한 다음 연결 목록 B를 순회합니다. 해시 테이블 값이면 값이 반환되고, 그렇지 않으면 널 포인터가 반환됩니다.

206. Reverse the linked list. 이 질문은 연결 리스트의 기본 속성을 검사합니다. 작업을 반전할 때 현재 노드의 후속 노드를 선행 노드로 변경하는 것으로 생각할 수 있으며 한 번의 순회로 완료될 수 있습니다. . 후속 노드를 먼저 기록해야 할 때마다 후속 노드를 선행 노드로 변경한 다음 선행 노드를 현재 노드로 업데이트하고 현재 노드를 앞으로 이동합니다. 이 작업은 마지막 노드를 먼저 결정한 다음 순차적으로 노드를 결정하는 것과 같습니다.