谁刚笔试了米哈游?快给我解答下编程第二题
无论我怎么优化,怎么改,我都把递归改成迭代了,把n=1的极端情况单独考虑了,甚至连系统自带的栈都不用了用数组当栈,一提交永远超时,通过率永远只有19%……
明明几个案例明明没问题,我甚至自己随便编了几个测试数据都没问题,难道是我算法本身就不好吗?谁能给我解答下这题到底怎么做。😫😫😫
明明几个案例明明没问题,我甚至自己随便编了几个测试数据都没问题,难道是我算法本身就不好吗?谁能给我解答下这题到底怎么做。😫😫😫
全部评论
后续遍历dfs,return max(0,当前子树值)
正解树形dp,选择当前节点或者不选;不选是0,选的话算当前节点值递归每个子树。
用树,把子节点的值上浮给父节点,如果是负数就上浮0,父节点总结所有子节点的值和自己的值
我用的map,value存路径的下标链表
long我没有long百分之15,改成long就ac了
用long了吗
跑出n²了吧
相关推荐
10-04 11:53
商洛学院 后端工程师
赛博小保安:你这简历没啥大问题的,经历技能也足够了,问题应该就是出在出身了,学院本就是这样,HR忙着跟92的勾搭呢,哪有心思看我们这些双非😿😭 点赞 评论 收藏
分享
查看17道真题和解析 点赞 评论 收藏
分享
海康威视公司福利 1137人发布