拆炸弹-定长滑动窗口/环形数组
1652. 拆炸弹 - 力扣(LeetCode)
Solution
class Solution {
public:vector<int> decrypt(vector<int>& code, int k) {int n = code.size();vector<int> ans(n, 0);int sum = 0;int len = (k > 0) ? k : -k;for (int r = 0; r < n + len - 1; ++r) {// 进sum += code[r % n];// 更新int l = r - len + 1;if (l >= 0) {if (k > 0)ans[(l - 1 + n) % n] = sum;else if (k < 0)ans[(r + 1) % n] = sum;}// 出if (l >= 0)sum -= code[l];}return ans;}
};