leetcode 543. 두 갈래 나무의 직경 easy
leetcode 543. 두 갈래 나무의 직경 easy
제목 설명:
두 갈래 나무를 정하려면 직경의 길이를 계산해야 한다.두 갈래 나무의 지름 길이는 두 개의 결점 경로 길이 중 최대값입니다.이 경로는 루트 끝점을 통과할 수 있습니다.
예: 두 갈래 트리 지정하기
1/\2 3/\4 5는 3을 반환합니다. 길이는 경로 [4, 2, 1, 3] 또는 [5, 2, 1, 3]입니다.
참고: 두 결점 사이의 경로 길이는 둘 사이의 모서리 수로 표시됩니다.
문제 해결 방법:
leetcode 124 두 갈래 나무 중 가장 긴 경로와 사상https://blog.csdn.net/speargod/article/details/98692052
각 노드를 두루 돌아다니며 각 노드의 깊이를 구하고 현재 노드를 최고점으로 하는 최장 경로와 (사실은 그의 왼쪽 트리 깊이+오른쪽 트리 깊이)
코드: class Solution {
public:
int diameterOfBinaryTree(TreeNode* root) {
int res=0;
depth(root,res);
return res;
}
// root
// ， +
// ， ， （ + ）
int depth(TreeNode* root,int &res){
if(!root)
return 0;
int left=depth(root->left,res);
int right=depth(root->right,res);
res=max(res,left+right);
return max(left,right)+1;
}
};
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
0부터 시작하는 LeetCode Day8 「1302. Deepest Leaves Sum」
해외에서는 엔지니어의 면접에 있어서 코딩 테스트라고 하는 것이 행해지는 것 같고, 많은 경우, 특정의 함수나 클래스를 주제에 따라 실장한다고 하는 것이 메인이다.
빠른 이야기가 본고장에서도 행해지고 있는 것 같은 코...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
두 갈래 나무를 정하려면 직경의 길이를 계산해야 한다.두 갈래 나무의 지름 길이는 두 개의 결점 경로 길이 중 최대값입니다.이 경로는 루트 끝점을 통과할 수 있습니다.
예: 두 갈래 트리 지정하기
1/\2 3/\4 5는 3을 반환합니다. 길이는 경로 [4, 2, 1, 3] 또는 [5, 2, 1, 3]입니다.
참고: 두 결점 사이의 경로 길이는 둘 사이의 모서리 수로 표시됩니다.
문제 해결 방법:
leetcode 124 두 갈래 나무 중 가장 긴 경로와 사상https://blog.csdn.net/speargod/article/details/98692052
각 노드를 두루 돌아다니며 각 노드의 깊이를 구하고 현재 노드를 최고점으로 하는 최장 경로와 (사실은 그의 왼쪽 트리 깊이+오른쪽 트리 깊이)
코드: class Solution {
public:
int diameterOfBinaryTree(TreeNode* root) {
int res=0;
depth(root,res);
return res;
}
// root
// ， +
// ， ， （ + ）
int depth(TreeNode* root,int &res){
if(!root)
return 0;
int left=depth(root->left,res);
int right=depth(root->right,res);
res=max(res,left+right);
return max(left,right)+1;
}
};
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
0부터 시작하는 LeetCode Day8 「1302. Deepest Leaves Sum」
해외에서는 엔지니어의 면접에 있어서 코딩 테스트라고 하는 것이 행해지는 것 같고, 많은 경우, 특정의 함수나 클래스를 주제에 따라 실장한다고 하는 것이 메인이다.
빠른 이야기가 본고장에서도 행해지고 있는 것 같은 코...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
class Solution {
public:
int diameterOfBinaryTree(TreeNode* root) {
int res=0;
depth(root,res);
return res;
}
// root
// ， +
// ， ， （ + ）
int depth(TreeNode* root,int &res){
if(!root)
return 0;
int left=depth(root->left,res);
int right=depth(root->right,res);
res=max(res,left+right);
return max(left,right)+1;
}
};이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
0부터 시작하는 LeetCode Day8 「1302. Deepest Leaves Sum」해외에서는 엔지니어의 면접에 있어서 코딩 테스트라고 하는 것이 행해지는 것 같고, 많은 경우, 특정의 함수나 클래스를 주제에 따라 실장한다고 하는 것이 메인이다. 빠른 이야기가 본고장에서도 행해지고 있는 것 같은 코...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
