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

无论我怎么优化,怎么改,我都把递归改成迭代了,把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 湖南

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务