字节笔试9.6

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

相关推荐

我已成为0offer的糕手:别惯着,胆子都是练出来的,这里认怂了,那以后被裁应届被拖工资还敢抗争?
点赞 评论 收藏
分享
2 1 评论
分享
牛客网
牛客企业服务