2026年3月24日
LeetCode HOT100 - 二叉树中的最大路径和
摘要： 感觉就是树dp 树的自相似结构天然适合 dp 这种形式 dp[i] 表示以 i 为根节点的子树中的最大路径 考虑转移，那么就是 dp[i] = max 子节点 + a[i] 同时维护下答案，因为路径可以是通过 i 这个根节点，这样转折一次得到比较长的路径 /** * Definition for a 阅读全文
posted @ 2026-03-24 00:42 rdcamelot 阅读(2) 评论(0) 推荐(0)