谁刚笔试了米哈游？快给我解答下编程第二题

无论我怎么优化，怎么改，我都把递归改成迭代了，把n=1的极端情况单独考虑了，甚至连系统自带的栈都不用了用数组当栈，一提交永远超时，通过率永远只有19％……
明明几个案例明明没问题，我甚至自己随便编了几个测试数据都没问题，难道是我算法本身就不好吗？谁能给我解答下这题到底怎么做。😫😫😫
全部评论
正解树形dp，选择当前节点或者不选；不选是0，选的话算当前节点值递归每个子树。
1 回复 分享
发布于 10-12 17:12 陕西
后续遍历dfs，return max（0，当前子树值）
1 回复 分享
发布于 10-12 17:14 上海
跑出n²了吧
点赞 回复 分享
发布于 10-12 17:14 黑龙江
用long了吗
点赞 回复 分享
发布于 10-12 17:17 黑龙江
long我没有long百分之15，改成long就ac了
点赞 回复 分享
发布于 10-12 17:30 广东
我用的map，value存路径的下标链表
点赞 回复 分享
发布于 10-12 17:41 广东
用树，把子节点的值上浮给父节点，如果是负数就上浮0，父节点总结所有子节点的值和自己的值
点赞 回复 分享
发布于 10-12 18:41 湖南

相关推荐

11-11 17:38
电子科技大学 前端工程师
组内直推丨字节跳动前端开发实习生(有转正名额！) - 北深广
岗位名称：前端开发实习生（有转正机会）团队介绍：团队负责公司多个跨产品业务方向，提供可复用的平台能力及技术解决方案。我们为公司多业务提供如地理位置、行业数据、舆情、众包标注、中间件等多类型的中台能力与技术解决方案，积极利用AI等技术做中台能力提效与升级；同时，开发者社区持续为内/外部的开发者赋能，期望为用户提供更有价值的信息与分享交流空间。加入我们，你将有机会从中台的多视角参与业务建设，感受不同类型/阶段的业务特点；通过投身亿级用户场景的开发&架构工作，学习和解决极富挑战的技术问题；你也可以从数据出发，积极利用策略和模型，为业务提供有价值的助力。1、负责前端技术选型和开...
字节跳动公司福利 500人发布
点赞 评论 收藏
分享
11-20 21:14
门头沟学院 Java
点赞 评论 收藏
分享
头像
11-06 23:07
已编辑
安徽省马鞍山市第二中学 运维开发工程师
求大佬帮选offer SRE岗
投票
实习转正 SRE岗 11.5k×16 + 2.4w 公积金12% 双非本
点赞 评论 收藏
分享
11-06 18:06
南京理工大学 golang
点赞 评论 收藏
分享
11-13 22:47
门头沟学院 后端
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
296423次浏览 2605人参与
# 美团求职进展汇总 #
1326012次浏览 12438人参与
# 北方华创开奖 #
26153次浏览 281人参与
# 地方国企笔面经互助 #
3684次浏览 8人参与
# 如果不工作真的会快乐吗 #
58642次浏览 508人参与
# 选完offer后，你后悔学本专业吗 #
19334次浏览 140人参与
# 百度开奖 #
159296次浏览 955人参与
# 国央企薪资爆料 #
7449次浏览 55人参与
# 学历or实习经历，哪个更重要 #
50505次浏览 398人参与
# 海康威视求职进展汇总 #
398458次浏览 3405人参与
# 正在实习的你，几点下班 #
51364次浏览 382人参与
# 米哈游求职进展汇总 #
175642次浏览 1456人参与
# 投递实习岗位前的准备 #
1178589次浏览 18387人参与
# 面试体验感最好的是哪家？ #
84940次浏览 844人参与
# 如何一边实习一边秋招 #
991180次浏览 12632人参与
# 得物求职进展汇总 #
66071次浏览 680人参与
# 实习生应该准时下班吗 #
167305次浏览 1159人参与
# 求职遇到的搞笑事件 #
70531次浏览 575人参与
# 网申一定要掌握的小技巧 #
5295次浏览 52人参与
# 0offer是寒冬太冷还是我太菜 #
897331次浏览 8005人参与
# 腾讯求职进展汇总 #
195502次浏览 1639人参与
# 提前批简历挂麻了怎么办 #
146238次浏览 1944人参与
牛客网
牛客企业服务