Leetcode:1372. 二叉树中的最长交错路径
@[TOC] Leetcode:1372. 二叉树中的最长交错路径官方解答思路思路分析题目要求我们找到树当中一条最长的左右交错的路径。这道题目可以从动态规划BFS和深度优先搜索DFS这两种思路下手。动态规划BFS记当u为左孩子时,用f(u)表示其父节点的交错路径长度;当u为右孩子时,用g(u)表示其父节点的交错路径长度。因为我们需要一条「交错」的路,如果 u 是 左孩子,那么其父节点的交错路径长度f(u)一定是它爸爸的爸爸的右儿子的交错路径长度,而这个老头的交错路径长度即是g(father(u))
原创
2021-04-14 17:14:27 ·
185 阅读 ·
0 评论