leetcode 1652. 拆炸弹-耗时100-Defuse the Bomb

Problem: 1652. 拆炸弹-Defuse the Bomb耗时100%滑动窗口的首先求出第一个累加和然后这个窗口向右移动k0或者向左移动k0和减去最近的然后加上最远的Codeclass Solution { public: vectorint decrypt(vectorint code, int k) { int n code.size(), sum; vectorint ret(n); if(k 0) { sum 0; for(int j 1; j k 1; j) sum code[j]; ret[0] sum; for(int i 1; i n; i) { sum - code[i]; sum code[(k)%n]; ret[i] sum; } } else { sum 0; for(int j -1; j k; j--) sum code[(jn)%n]; ret[0] sum; for(int i 1; i n; i) { sum - code[(i-1 k n) %n]; sum code[i-1]; ret[i] sum; } } return ret; } };