Skip to content

Commit 34703ec

Browse files
add 2033
1 parent 930a10d commit 34703ec

File tree

2 files changed

+33
-0
lines changed

2 files changed

+33
-0
lines changed

README.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -8,6 +8,7 @@ _If you like this project, please leave me a star._ ★
88

99
| # | Title | Solutions | Video | Difficulty | Tag
1010
|-----|----------------|---------------|--------|-------------|-------------
11+
|2033|[Minimum Operations to Make a Uni-Value Grid](https://leetcode.com/problems/minimum-operations-to-make-a-uni-value-grid/)|[Java](../master/src/main/java/com/fishercoder/solutions/_2033.java) ||Medium||
1112
|2032|[Two Out of Three](https://leetcode.com/problems/two-out-of-three/)|[Java](../master/src/main/java/com/fishercoder/solutions/_2032.java) ||Easy||
1213
|2028|[Find Missing Observations](https://leetcode.com/problems/find-missing-observations/)|[Java](../master/src/main/java/com/fishercoder/solutions/_2028.java) ||Medium||
1314
|2027|[Minimum Moves to Convert String](https://leetcode.com/problems/minimum-moves-to-convert-string/)|[Java](../master/src/main/java/com/fishercoder/solutions/_2027.java) ||Easy||
Lines changed: 32 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,32 @@
1+
package com.fishercoder.solutions;
2+
3+
import java.util.ArrayList;
4+
import java.util.Collections;
5+
import java.util.List;
6+
7+
public class _2033 {
8+
public static class Solution1 {
9+
public int minOperations(int[][] grid, int x) {
10+
List<Integer> list = new ArrayList<>();
11+
for (int i = 0; i < grid.length; i++) {
12+
for (int j = 0; j < grid[0].length; j++) {
13+
list.add(grid[i][j]);
14+
}
15+
}
16+
if (list.size() <= 1) {
17+
return 0;
18+
}
19+
Collections.sort(list);
20+
int median = list.get(list.size() / 2);
21+
int ops = 0;
22+
for (int i = 0; i < list.size(); i++) {
23+
int diff = Math.abs(list.get(i) - median);
24+
if (diff % x != 0) {
25+
return -1;
26+
}
27+
ops += diff;
28+
}
29+
return ops / x;
30+
}
31+
}
32+
}

0 commit comments

Comments
 (0)