Skip to content

Commit 3553b8e

Browse files
committed
update
1 parent 1f4a892 commit 3553b8e

File tree

3 files changed

+4
-15
lines changed
  • src
    • main/java/g3001_3100
      • s3070_count_submatrices_with_top_left_element_and_sum_less_than_k
      • s3072_distribute_elements_into_two_arrays_ii
    • test/java/g3001_3100/s3072_distribute_elements_into_two_arrays_ii

3 files changed

+4
-15
lines changed

src/main/java/g3001_3100/s3070_count_submatrices_with_top_left_element_and_sum_less_than_k/Solution.java

+2-1
Original file line numberDiff line numberDiff line change
@@ -8,7 +8,8 @@ public int countSubmatrices(int[][] grid, int k) {
88
int[] sums = new int[n];
99
int ans = 0;
1010
for (int[] ints : grid) {
11-
for (int col = 0, sum = 0; col < n; col++) {
11+
int sum = 0;
12+
for (int col = 0; col < n; col++) {
1213
sum += ints[col];
1314
sums[col] += sum;
1415
if (sums[col] <= k) {

src/main/java/g3001_3100/s3072_distribute_elements_into_two_arrays_ii/Solution.java

+1-13
Original file line numberDiff line numberDiff line change
@@ -51,19 +51,7 @@ public int[] resultArray(int[] source) {
5151
for (int i = 2; i < nums.length; i++) {
5252
int g1 = p1 + 1 - bit1.rsq(nums[i]);
5353
int g2 = p2 + 1 - bit2.rsq(nums[i]);
54-
if (g1 > g2) {
55-
p1++;
56-
arr1[p1] = source[i];
57-
bit1.update(nums[i]);
58-
} else if (g1 < g2) {
59-
p2++;
60-
arr2[p2] = source[i];
61-
bit2.update(nums[i]);
62-
} else if (p1 < p2) {
63-
p1++;
64-
arr1[p1] = source[i];
65-
bit1.update(nums[i]);
66-
} else if (p1 > p2) {
54+
if (g1 < g2 || p1 > p2) {
6755
p2++;
6856
arr2[p2] = source[i];
6957
bit2.update(nums[i]);

src/test/java/g3001_3100/s3072_distribute_elements_into_two_arrays_ii/SolutionTest.java

+1-1
Original file line numberDiff line numberDiff line change
@@ -17,7 +17,7 @@ void resultArray() {
1717
void resultArray2() {
1818
assertThat(
1919
new Solution().resultArray(new int[] {5, 14, 3, 1, 2}),
20-
equalTo(new int[] {5, 3, 1, 2, 14}));
20+
equalTo(new int[] {5, 3, 2, 14, 1}));
2121
}
2222

2323
@Test

0 commit comments

Comments
 (0)