Time: 0 ms (100.00%), Space: 41.9 MB (86.25%) - LeetHub

py3-coder · py3-coder · commit 4f464a11f96b · 2024-11-18T23:08:09.000+05:30
diff --git a/1652-defuse-the-bomb/1652-defuse-the-bomb.java b/1652-defuse-the-bomb/1652-defuse-the-bomb.java
@@ -0,0 +1,21 @@
+class Solution {
+    public int[] decrypt(int[] code, int k) {
+        int[] res = new int[code.length];
+        if (k == 0) return res;
+        //Define the initial window and initial sum
+        int start = 1, end = k, sum = 0;
+        if (k < 0) {//If k < 0, the starting point will be end of the array.
+            k = -k;
+            start = code.length - k;
+            end = code.length - 1;
+        }
+        for (int i = start; i <= end; i++) sum += code[i];
+        //Scan through the code array as i moving to the right, update the window sum.
+        for (int i = 0; i < code.length; i++) {
+            res[i] = sum;
+            sum -= code[(start++) % code.length];
+            sum += code[(++end) % code.length];
+        }
+        return res;
+    }
+}
