add 1829

fishercoder1534 · fishercoder1534 · commit 5adcd50d539f · 2021-04-17T09:10:37.000-07:00
diff --git a/README.md b/README.md
@@ -8,6 +8,7 @@ _If you like this project, please leave me a star._ &#9733;
 
 |  #  |      Title     |   Solutions   | Video  | Difficulty  | Tag                   
 |-----|----------------|---------------|--------|-------------|-------------
+|1829|[Maximum XOR for Each Query](https://leetcode.com/problems/maximum-xor-for-each-query/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1829.java) ||Medium|Bit Manipulation|
 |1828|[Queries on Number of Points Inside a Circle](https://leetcode.com/problems/queries-on-number-of-points-inside-a-circle/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1828.java) ||Medium|Math|
 |1827|[Minimum Operations to Make the Array Increasing](https://leetcode.com/problems/minimum-operations-to-make-the-array-increasing/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1827.java) ||Easy|Array, Greedy|
 |1823|[Find the Winner of the Circular Game](https://leetcode.com/problems/find-the-winner-of-the-circular-game/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1823.java) ||Medium|Array|
diff --git a/src/main/java/com/fishercoder/solutions/_1829.java b/src/main/java/com/fishercoder/solutions/_1829.java
@@ -0,0 +1,19 @@
+package com.fishercoder.solutions;
+
+public class _1829 {
+    public static class Solution1 {
+        public int[] getMaximumXor(int[] nums, int maximumBit) {
+            int[] result = new int[nums.length];
+            long[] xOr = new long[nums.length];
+            xOr[0] = nums[0];
+            for (int i = 1; i < nums.length; i++) {
+                xOr[i] ^= xOr[i - 1] ^ nums[i];
+            }
+            long maxNum = (long) Math.pow(2, maximumBit) - 1;
+            for (int i = 0; i < nums.length; i++) {
+                result[nums.length - i - 1] = (int) (maxNum ^ xOr[i]);
+            }
+            return result;
+        }
+    }
+}
