2021-9-8华为机试

1. 在二叉树中找一个最优节点,这个节点和其子树去掉之后与其余节点的差的绝对值最大。
所有用例都通过了,动态规划+层序遍历去解的,时间和空间复杂度都为O(N)
2. 梅花桩,给定一个m*n的矩阵,每个位置上的数字代表当前位置可以跳跃的步数,0代表不可跳跃
ac了38%的用例.. 学艺不精
3. 循环依赖检测 dfs/bfs+标记数组
#2021届秋招进度交流##华为##笔经#
全部评论
大佬,代码可还留有存档?
3 回复 分享
发布于 2021-09-08 21:28
交了白卷的我
2 回复 分享
发布于 2021-09-09 00:05
哇校友!可以分享一下第三题的思路吗
2 回复 分享
发布于 2021-09-08 21:27
请问第三题输入怎么判断 任务依赖行数 输入结束呢?
点赞 回复 分享
发布于 2021-09-18 17:38
跟对HR很重要!海量HC/低竞争/复活赛/保姆式服务,东莞松山湖/南京/北京 加微信mengsx_nk
点赞 回复 分享
发布于 2021-09-10 17:02
大佬能分享一下第三题的题目吗?
点赞 回复 分享
发布于 2021-09-10 15:54
大佬能求个第三题的输入输出处理吗
点赞 回复 分享
发布于 2021-09-09 10:19
第三题不要直接用字符串,会超时
点赞 回复 分享
发布于 2021-09-09 10:02
大佬,笔试多少分为通过呀?我看怎么有的说100有的150呀?
点赞 回复 分享
发布于 2021-09-09 09:48
能分享个代码吗?
点赞 回复 分享
发布于 2021-09-08 23:57
楼主能分享下最后一道题的Python代码么
点赞 回复 分享
发布于 2021-09-08 23:06
最后一题卡死在输入。。。到最后都没懂怎么处理输入
点赞 回复 分享
发布于 2021-09-08 21:35

相关推荐

不愿透露姓名的神秘牛友
11-03 14:23
海康威视 嵌入式软件开发 总包29w 其他
点赞 评论 收藏
分享
笑着秋招😊:我一直认为努力有回报是一件很幸福很幸福的事情,恭喜你
点赞 评论 收藏
分享
10-01 09:50
门头沟学院 Java
肖先生~:这个人真的很好,点赞
点赞 评论 收藏
分享
评论
3
19
分享

创作者周榜

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