[LeetCode 515 Find Largest Value in Each Tree Row] 이 진 트 리 줄 당 최대 치

문제 설명
이 진 트 리 를 지정 합 니 다. 이 진 트 리 는 줄 마다 최대 값 이 있 습 니 다. 이 값 을 배열 에 저장 하고 마지막 으로 이 배열 을 출력 합 니 다.예 를 들 어 다음 과 같다.
사고방식
이 문 제 는 나 무 를 옮 겨 다 니 며 나무의 모든 노드 에 층수 정 보 를 부여 하고 하나의 배열 maxNum 배열 을 정의 하 며 각 층 의 최대 치 를 저장 하 는 것 입 니 다. 그 아래 표 시 는 나무의 i 층 에 대응 하고 그 중에서 뿌리 노드 는 0 층 입 니 다.특정한 트 리 노드 를 옮 겨 다 닐 때 이 노드 의 층수 가 현재 배열 에 저 장 된 수 와 같 는 지 판단 하고 같 으 면 이 노드 값 을 현재 배열 의 마지막 값 과 비교 하고 배열 은 그 중의 최대 치 를 취한 다.같 지 않 으 면 이 노드 는 이 층 의 첫 번 째 노드 이 고 이 노드 값 을 배열 에 대응 하 는 위치 에 직접 할당 합 니 다.이 두 갈래 나 무 를 깊이 있 게 옮 겨 다 니 며 마지막 으로 이 그룹 을 출력 하면 됩 니 다.
3. 코드 구현
Input: 

          1
         / \
        3   2
       / \   \  
      5   3   9 

Output: [1, 3, 9]

좋은 웹페이지 즐겨찾기