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

相关推荐

10-14 23:01
已编辑
中国地质大学(武汉) Java
CUG芝士圈:虽然是网上的项目,但最好还是包装一下,然后现在大部分公司都在忙校招,十月底、十一月初会好找一些。最后,boss才沟通100家,别焦虑,我去年暑假找第一段实习的时候沟通了500➕才有面试,校友加油
点赞 评论 收藏
分享
2 1 评论
分享
牛客网
牛客企业服务