字节笔试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

相关推荐

牛至超人:把哈工大,再加大加粗,看见闪闪发光的哈工大字样,面试官直接流口水
投递字节跳动等公司10个岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-16 01:46
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

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