leetcode 알고리즘 문제 687(간단 174) 최장 동치 경로
leetcode 알고리즘 문제 687(간단 174) 최장 동치 경로
，
，
。
。
입력
5
/ \
4 5
/ \ \
1 1 5
출력: 2
입력
1
/ \
4 5
/ \ \
4 4 5
출력 2
주어진 두 갈래 나무는 10000개의 결점을 넘지 않는다.나무의 높이는 1000을 넘지 않는다.
/**
* Definition for a binary tree node.
* function TreeNode(val) {
* this.val = val;
* this.left = this.right = null;
* }
*/
/**
* @param {TreeNode} root
* @return {number}
*/
var longestUnivaluePath = function(root) {
if (!root) {
return 0;
}
let left = findValPath(root.left, root.val)
let right = findValPath(root.right, root.val)
return Math.max(left.max, right.max, left.count + right.count);
};
const findValPath = (node, val) => {
let count = findValCount(node, val);
let max = longestUnivaluePath(node);
return { count, max };
}
const findValCount = (node, val) => {
if (!node || node.val !== val) {
return 0
}
return Math.max(findValCount(node.left, val), findValCount(node.right, val)) + 1;
}
실행 시간: 232ms, 모든 JavaScript 커밋에서 98.77%의 사용자 물리치기
메모리 소비량: 62.9MB, 모든 JavaScript 커밋에서 사용자 8.33% 물리치기
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Rails Turbolinks를 페이지 단위로 비활성화하는 방법원래 Turobolinks란? Turbolinks는 링크를 생성하는 요소인 a 요소의 클릭을 후크로 하고, 이동한 페이지를 Ajax에서 가져옵니다. 그 후, 취득 페이지의 데이터가 천이 전의 페이지와 동일한 것이 있...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
