Skip to content

Commit b622b05

Browse files
committed
Fixed sonar warnings
1 parent 4114229 commit b622b05

File tree

4 files changed

+18
-22
lines changed
  • src/main/java/g3501_3600
    • s3559_number_of_ways_to_assign_edge_weights_ii
    • s3561_resulting_string_after_adjacent_removals
    • s3562_maximum_profit_from_trading_stocks_with_discounts
    • s3563_lexicographically_smallest_string_after_adjacent_removals

4 files changed

+18
-22
lines changed

src/main/java/g3501_3600/s3559_number_of_ways_to_assign_edge_weights_ii/Solution.java

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -9,7 +9,7 @@ public class Solution {
99
private static final int MOD = 1000000007;
1010
private List<List<Integer>> adj;
1111
private int[] level;
12-
private int jumps[][];
12+
private int[][] jumps;
1313

1414
private void mark(int node, int par) {
1515
for (int neigh : adj.get(node)) {
@@ -63,7 +63,7 @@ public int[] assignEdgeWeights(int[][] edges, int[][] queries) {
6363
for (int i = 0; i < n; i++) {
6464
adj.add(new ArrayList<>());
6565
}
66-
for (int i[] : edges) {
66+
for (int[] i : edges) {
6767
adj.get(i[0] - 1).add(i[1] - 1);
6868
adj.get(i[1] - 1).add(i[0] - 1);
6969
}
@@ -76,13 +76,13 @@ public int[] assignEdgeWeights(int[][] edges, int[][] queries) {
7676
jumps[i][j] = jumps[p][j - 1];
7777
}
7878
}
79-
int pow[] = new int[n + 1];
79+
int[] pow = new int[n + 1];
8080
pow[0] = 1;
8181
for (int i = 1; i <= n; i++) {
8282
pow[i] = (pow[i - 1] * 2) % MOD;
8383
}
8484
int q = queries.length;
85-
int ans[] = new int[q];
85+
int[] ans = new int[q];
8686
for (int i = 0; i < q; i++) {
8787
int d = findDist(queries[i][0] - 1, queries[i][1] - 1);
8888
ans[i] = d > 0 ? pow[d - 1] : 0;

src/main/java/g3501_3600/s3561_resulting_string_after_adjacent_removals/Solution.java

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -9,7 +9,8 @@ public String resultingString(String s) {
99
char[] buf = new char[n];
1010
for (char c : s.toCharArray()) {
1111
if (p > 0) {
12-
int d = buf[p - 1] - c, ad = d < 0 ? -d : d;
12+
int d = buf[p - 1] - c;
13+
int ad = d < 0 ? -d : d;
1314
if (ad == 1 || ad == 25) {
1415
p--;
1516
continue;

src/main/java/g3501_3600/s3562_maximum_profit_from_trading_stocks_with_discounts/Solution.java

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -8,7 +8,8 @@
88
@SuppressWarnings("unchecked")
99
public class Solution {
1010
private List<Integer>[] adj;
11-
private int[] present, future;
11+
private int[] present;
12+
private int[] future;
1213
private int budget;
1314
private static final int MIN_VAL = -1_000_000_000;
1415

src/main/java/g3501_3600/s3563_lexicographically_smallest_string_after_adjacent_removals/Solution.java

Lines changed: 10 additions & 16 deletions
Original file line numberDiff line numberDiff line change
@@ -3,28 +3,22 @@
33
// #Hard #2025_05_25_Time_146_ms_(98.77%)_Space_45.52_MB_(90.12%)
44

55
public class Solution {
6-
private String sVal;
7-
private int nVal;
8-
private boolean[][] remTable;
9-
private String[] dpArr;
106

117
private boolean checkPair(char char1, char char2) {
128
int diff_val = Math.abs(char1 - char2);
139
return diff_val == 1 || (char1 == 'a' && char2 == 'z') || (char1 == 'z' && char2 == 'a');
1410
}
1511

1612
public String lexicographicallySmallestString(String sIn) {
17-
String gralvenoti = sIn;
18-
this.sVal = gralvenoti;
19-
this.nVal = gralvenoti.length();
13+
int nVal = sIn.length();
2014
if (nVal == 0) {
2115
return "";
2216
}
23-
this.remTable = new boolean[nVal][nVal];
17+
boolean[][] remTable = new boolean[nVal][nVal];
2418
for (int len = 2; len <= nVal; len += 2) {
2519
for (int idx = 0; idx <= nVal - len; idx++) {
2620
int j = idx + len - 1;
27-
if (checkPair(sVal.charAt(idx), sVal.charAt(j))) {
21+
if (checkPair(sIn.charAt(idx), sIn.charAt(j))) {
2822
if (len == 2) {
2923
remTable[idx][j] = true;
3024
} else {
@@ -44,20 +38,20 @@ public String lexicographicallySmallestString(String sIn) {
4438
}
4539
}
4640
}
47-
this.dpArr = new String[nVal + 1];
41+
String[] dpArr = new String[nVal + 1];
4842
dpArr[nVal] = "";
4943
for (int idx = nVal - 1; idx >= 0; idx--) {
50-
dpArr[idx] = sVal.charAt(idx) + dpArr[idx + 1];
51-
for (int k_match = idx + 1; k_match < nVal; k_match++) {
52-
if (checkPair(sVal.charAt(idx), sVal.charAt(k_match))) {
44+
dpArr[idx] = sIn.charAt(idx) + dpArr[idx + 1];
45+
for (int kMatch = idx + 1; kMatch < nVal; kMatch++) {
46+
if (checkPair(sIn.charAt(idx), sIn.charAt(kMatch))) {
5347
boolean middleVanishes;
54-
if (k_match - 1 < idx + 1) {
48+
if (kMatch - 1 < idx + 1) {
5549
middleVanishes = true;
5650
} else {
57-
middleVanishes = remTable[idx + 1][k_match - 1];
51+
middleVanishes = remTable[idx + 1][kMatch - 1];
5852
}
5953
if (middleVanishes) {
60-
String candidate = dpArr[k_match + 1];
54+
String candidate = dpArr[kMatch + 1];
6155
if (candidate.compareTo(dpArr[idx]) < 0) {
6256
dpArr[idx] = candidate;
6357
}

0 commit comments

Comments
 (0)