第一题最后是不是正加负去了,万一负数和大于正数和就错了。第二题不是前缀和吗?先算一个前缀和,再算一个最大前缀和,然后最大后缀和,最小后缀和。然后遍历每一个位置尝试反转,每一次反转只影响最大后缀。第三题dp完事
点赞 8

相关推荐

好久不见Sukura:笔试题其实都不用做的,直接等面试就行,免得笔试做的不好留下痕迹
投递美团等公司10个岗位
点赞 评论 收藏
分享
牛客网
牛客企业服务