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

相关推荐

抱抱碍事梨a:三点建议,第一点是建议再做一个项目,把自我介绍部分顶了,第二点是中南大学加黑加粗,第三点是建议加v详细交流
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

更多
牛客网
牛客企业服务