首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
蓝猫小哥哥
获赞
3
粉丝
0
关注
6
看过 TA
2
中国科学院信息工程研究所
2022
自然语言处理
IP属地:北京
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑蓝猫小哥哥吗?
发布(2)
刷题
蓝猫小哥哥
2021-07-18 21:29
自然语言处理
2021-07-18
在牛客打卡1天,今天学习:刷题 8 道/代码提交 17 次/学习课程 1 节
每日监督打卡
0
点赞
评论
收藏
转发
蓝猫小哥哥
2021-07-18 16:07
自然语言处理
题解 | #二叉树的最大路径和#
解法一:深度优先遍历+回溯+全局最优 对于二叉树中的任意节点,若它存在于最大路径中,那么它必属于以下两种情况之一: 作为最优路径的根节点,与其左右子树的最大和相加构成整颗二叉树的最大路径和; 作为最优路径的一部分,与左右子树中最大和更大的那一个一起构成最优路径的一部分,继续向上回溯得到最大路径和。 由于我们其实是不知道哪些节点是在最大和的路径上的。因此,对上面的描述有另一种理解方式: 根据当前节点的角色,路径和可分为两种情况:一:以当前节点为根节点 只有当前节点 当前节点+左子树 当前节点+右子书 当前节点+左子树+右子树 这四种情况的最大值即为以当前节点为根的最大路径和 此最...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务