Skip to content

Latest commit

 

History

History
30 lines (25 loc) · 4.98 KB

File metadata and controls

30 lines (25 loc) · 4.98 KB

树形 DP 题目

固定根的树形 DP 题目

题号 标题 题解 标签 难度
0543 二叉树的直径 Python 树、深度优先搜索、二叉树 简单
0124 二叉树中的最大路径和 Python 树、深度优先搜索、动态规划、二叉树 困难
1245 树的直径 Python 树、深度优先搜索、广度优先搜索、图、拓扑排序 中等
2246 相邻字符不同的最长路径 Python 树、深度优先搜索、图、拓扑排序、数组、字符串 困难
0687 最长同值路径 Python 树、深度优先搜索、二叉树 中等
0337 打家劫舍 III Python 树、深度优先搜索、动态规划、二叉树 中等
0333 最大 BST 子树 树、深度优先搜索、二叉搜索树、动态规划、二叉树 中等
1617 统计子树中城市之间最大距离 Python 位运算、树、动态规划、状态压缩、枚举 困难
2538 最大价值和与最小价值和的差值 Python 树、深度优先搜索、数组、动态规划 困难
1569 将子数组重新排序得到同一个二叉搜索树的方案数 树、并查集、二叉搜索树、记忆化搜索、数组、数学、分治、动态规划、二叉树、组合数学 困难
1372 二叉树中的最长交错路径 树、深度优先搜索、动态规划、二叉树 中等
1373 二叉搜索子树的最大键值和 树、深度优先搜索、二叉搜索树、动态规划、二叉树 困难
0968 监控二叉树 Python 树、深度优先搜索、动态规划、二叉树 困难
1273 删除树节点 树、深度优先搜索、广度优先搜索 中等
1519 子树中标签相同的节点数 树、深度优先搜索、广度优先搜索、哈希表、计数 中等

不定根的树形 DP 题目

题号 标题 题解 标签 难度
0310 最小高度树 Python 深度优先搜索、广度优先搜索、图、拓扑排序 中等
0834 树中距离之和 Python 树、深度优先搜索、图、动态规划 困难
2581 统计可能的树根数目 树、深度优先搜索、哈希表、动态规划 困难