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

相关推荐

迷茫的大四🐶:自信一点,我认为你可以拿到50k,低于50k完全配不上你的能力,兄弟,不要被他们骗了,你可以的
点赞 评论 收藏
分享
牛客网
牛客企业服务