[LeetCode 515 Find Largest Value in Each Tree Row] 이 진 트 리 줄 당 최대 치
이 진 트 리 를 지정 합 니 다. 이 진 트 리 는 줄 마다 최대 값 이 있 습 니 다. 이 값 을 배열 에 저장 하고 마지막 으로 이 배열 을 출력 합 니 다.예 를 들 어 다음 과 같다.
사고방식
이 문 제 는 나 무 를 옮 겨 다 니 며 나무의 모든 노드 에 층수 정 보 를 부여 하고 하나의 배열 maxNum 배열 을 정의 하 며 각 층 의 최대 치 를 저장 하 는 것 입 니 다. 그 아래 표 시 는 나무의 i 층 에 대응 하고 그 중에서 뿌리 노드 는 0 층 입 니 다.특정한 트 리 노드 를 옮 겨 다 닐 때 이 노드 의 층수 가 현재 배열 에 저 장 된 수 와 같 는 지 판단 하고 같 으 면 이 노드 값 을 현재 배열 의 마지막 값 과 비교 하고 배열 은 그 중의 최대 치 를 취한 다.같 지 않 으 면 이 노드 는 이 층 의 첫 번 째 노드 이 고 이 노드 값 을 배열 에 대응 하 는 위치 에 직접 할당 합 니 다.이 두 갈래 나 무 를 깊이 있 게 옮 겨 다 니 며 마지막 으로 이 그룹 을 출력 하면 됩 니 다.
3. 코드 구현
Input:
1
/ \
3 2
/ \ \
5 3 9
Output: [1, 3, 9]
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
【Codility Lesson3】FrogJmpA small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.