728x90
반응형
[Leetcode] 리트코드 - 가장 긴 동일 값의 경로(longest-univalue-path) 파이썬(python) 풀이
문제 동일한 값을 지닌 가장 긴 경로를 찾아라. 입력 출력 2 입력 출력 2 코드 class TreeNode: def __init__(self, val, left=None, right=None): self.val = val self.left = left self.right = right class Solution: result: int = 0 def longestUnivaluePath(self, root: TreeNode): def dfs(node: TreeNode): if node is None: return 0 left = dfs(node.left) right = dfs(node.right) if node.left and node.left.val == node.val: left += 1 else: l..
Leetcode
2021. 1. 1. 08:00
728x90
반응형