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

相关推荐

牛客网
牛客企业服务