第一题上个map剪枝能100% 第二题用递归做深度搜索也能100% 当前节点值+左边最大值l+右边最大值r拿去与总体最大值做个比较 然后l和r做个比较选一个最大m的出来,如果m大于0,则拿m+当前节点值与总体最大值做个比较,并返回m+当前节点值。如果m<0则,拿当前节点值与总体最大值做个比较,返回当前节点值即可100%
点赞 1

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务