字节笔试9.6

求大佬分享3道题的ac思路!!!#字节跳动##求面经#
全部评论
为啥第三题不能复制好之后,求最大连续子序和,这样做只过了20😂
点赞 回复 分享
发布于 2020-09-06 12:17
不是大佬,第一题用带状态的dp就行了。第二题最后才想到一种解法是找相邻极大值的乘积,估计优化就是找极大值的极大值的极大值。。最后乘。第三题还行,分情况,统计nums总的和是否大于一,然后判断m是否大于一,若是就遍历两次,按照求正常子序列最大做,否则就遍历一次。然后如果nums之和大于0,且m>2那就返回(n-2) * sum + max做就行了,第四题只知道暴力解
点赞 回复 分享
发布于 2020-09-06 12:08
50%
点赞 回复 分享
发布于 2020-09-06 12:04

相关推荐

06-04 17:59
已编辑
长江大学 Java
点赞 评论 收藏
分享
06-04 16:50
腾讯_TEG_技术
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务