算法题 二叉树的最长路径。为什么是DP呢😥对于二叉树节点的左子树跟右子树都是互相独立的吧,这明显没有存在重叠子问题,所以都不用用到dp,直接从根节点向下递归对比左子树跟右子树的高度取大者不就好了吗😢
点赞 3

相关推荐

10-30 22:18
已编辑
毛坦厂中学 C++
点赞 评论 收藏
分享
牛客279957775号:铁暗恋
点赞 评论 收藏
分享
牛客网
牛客企业服务