From 18042526c9e474ec1defa58821270026da7c7c73 Mon Sep 17 00:00:00 2001 From: huangge1199 Date: Wed, 26 May 2021 09:35:28 +0800 Subject: [PATCH] =?UTF-8?q?1787:=E4=BD=BF=E6=89=80=E6=9C=89=E5=8C=BA?= =?UTF-8?q?=E9=97=B4=E7=9A=84=E5=BC=82=E6=88=96=E7=BB=93=E6=9E=9C=E4=B8=BA?= =?UTF-8?q?=E9=9B=B6?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../editor/cn/MakeTheXorOfAllSegmentsEqualToZero.java | 7 ++++--- 1 file changed, 4 insertions(+), 3 deletions(-) diff --git a/src/main/java/leetcode/editor/cn/MakeTheXorOfAllSegmentsEqualToZero.java b/src/main/java/leetcode/editor/cn/MakeTheXorOfAllSegmentsEqualToZero.java index 989a8af..05929e9 100644 --- a/src/main/java/leetcode/editor/cn/MakeTheXorOfAllSegmentsEqualToZero.java +++ b/src/main/java/leetcode/editor/cn/MakeTheXorOfAllSegmentsEqualToZero.java @@ -65,6 +65,7 @@ public class MakeTheXorOfAllSegmentsEqualToZero { //leetcode submit region begin(Prohibit modification and deletion) class Solution { public int minChanges(int[] nums, int k) { + int numCount = 1 << 10; List> list = new ArrayList<>(); for (int i = 0; i < k; i++) { list.add(new HashMap<>()); @@ -75,16 +76,16 @@ public class MakeTheXorOfAllSegmentsEqualToZero { map.put(nums[i], map.getOrDefault(nums[i], 0) + 1); list.set(index, map); } - int[] flag = new int[1 << 10]; + int[] flag = new int[numCount]; Arrays.fill(flag, Integer.MAX_VALUE / 2); flag[0] = 0; int length = nums.length % k == 0 ? nums.length / k : nums.length / k + 1; for (int i = 0; i < k; i++) { Map map = list.get(i); int min = Arrays.stream(flag).min().getAsInt(); - int[] temp = new int[1 << 10]; + int[] temp = new int[numCount]; Arrays.fill(temp, min); - for (int j = 0; j < (1 << 10); j++) { + for (int j = 0; j < numCount; j++) { for (int key : map.keySet()) { temp[j] = Math.min(temp[j], flag[j ^ key] - map.get(key)); }