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-08 21:27
滴滴
校招火热招聘中
官网直投
交了白卷的我
2
送花
回复
分享
发布于 2021-09-09 00:05
最后一题卡死在输入。。。到最后都没懂怎么处理输入
点赞
送花
回复
分享
发布于 2021-09-08 21:35
楼主能分享下最后一道题的Python代码么
点赞
送花
回复
分享
发布于 2021-09-08 23:06
能分享个代码吗?
点赞
送花
回复
分享
发布于 2021-09-08 23:57
大佬,笔试多少分为通过呀?我看怎么有的说100有的150呀?
点赞
送花
回复
分享
发布于 2021-09-09 09:48
第三题不要直接用字符串,会超时
点赞
送花
回复
分享
发布于 2021-09-09 10:02
大佬能求个第三题的输入输出处理吗
点赞
送花
回复
分享
发布于 2021-09-09 10:19
大佬能分享一下第三题的题目吗?
点赞
送花
回复
分享
发布于 2021-09-10 15:54
跟对HR很重要!海量HC/低竞争/复活赛/保姆式服务,东莞松山湖/南京/北京 加微信mengsx_nk
点赞
送花
回复
分享
发布于 2021-09-10 17:02
请问第三题输入怎么判断 任务依赖行数 输入结束呢?
点赞
送花
回复
分享
发布于 2021-09-18 17:38

相关推荐

3 19 评论
分享
牛客网
牛客企业服务