第二题可以参考前缀和,把前i个数的乘积都算出来存起来,然后双重循环遍历所有子序列的其实和终止位置,O(n2)复杂度能AC 第三题回溯 第四题贪心,每次爆炸前 从爆炸处开始往后搜索最晚出现的新房间作为新位置以减少移动次数

相关推荐

02-10 12:23
已编辑
新余学院 C++
采集想要offer:专业技能那里要一条一条的列出来吧,感觉你项目很厉害了,但是如果你不写技术栈面试官对你项目不太懂的话都没办法问你八股😂C++都是基架岗,都是一群9✌🏻在卷,我觉得你要是有时间学个go把MySQL和redis写上去找个开发岗吧
点赞 评论 收藏
分享
牛客网
牛客企业服务