leetcode1652专题

每日一题——LeetCode1652.拆炸弹

方法一 分类讨论 k=0,直接返回一个和原数组长度一样但元素都为0的数组k>0,先求出前k个元素的和preSum,初始化index=k,每次循环preSum减去当前元素code[i],再加上code[index],保证preSum的值始终是当前元素后k个元素的和,如果index到了数组末尾需要跳转到数组开头k<0,同理,只是index记录的是需要减去的元素的位置,preSum先减code[i