leetcode1372. Longest ZigZag Path in a Binary Tree
Intuition
在二叉树找出最长的 zigzag 路径。
递归 dfs。需要返回三个信息 [left, right, result]
。
left
表示当前 root 下一步 traverse left 的最长 zigzag 长度。right
表示当前 root 下一步 traverse right 的最长 zigzag 长度。result
表示当前子树最大的 zigzag 长度。
Solution
时间复杂度:
Previousleetcode1371. Find the Longest Substring Containing Vowels in Even CountsNextleetcode1373. Maximum Sum BST in Binary Tree
Last updated