Skip to content

Commit 2414e78

Browse files
committed
Fixed sonar
1 parent 1d8ac2f commit 2414e78

File tree

3 files changed

+14
-16
lines changed

3 files changed

+14
-16
lines changed

src/main/java/g3301_3400/s3332_maximum_points_tourist_can_earn/Solution.java

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -24,7 +24,8 @@ private int f(int day, int city, int[][] stayScore, int[][] travelScore) {
2424
}
2525
maxScore = Math.max(maxScore, score + f(day + 1, desCity, stayScore, travelScore));
2626
}
27-
return dp[day][city] = maxScore;
27+
dp[day][city] = maxScore;
28+
return dp[day][city];
2829
}
2930

3031
public int maxScore(int n, int k, int[][] stayScore, int[][] travelScore) {

src/main/java/g3301_3400/s3333_find_the_original_typed_string_ii/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -32,7 +32,7 @@ public int possibleStringCount(String word, int k) {
3232
long[][] dp = new long[m][k - m + 1];
3333
for (i = 0; i < k - m + 1; i++) {
3434
if (list.get(m - 1) + i + m > k) {
35-
dp[m - 1][i] = list.get(m - 1) - (k - m - i);
35+
dp[m - 1][i] = list.get(m - 1) - (long) (k - m - i);
3636
}
3737
}
3838
for (i = m - 2; i >= 0; i--) {

src/main/java/g3301_3400/s3334_find_the_maximum_factor_score_of_array/Solution.java

Lines changed: 11 additions & 14 deletions
Original file line numberDiff line numberDiff line change
@@ -24,23 +24,20 @@ public long maxScore(int[] nums) {
2424
}
2525
long max = 0;
2626
for (int i = 0; i < n; i++) {
27-
long gcd =
28-
i == 0
29-
? rToL[i + 1][0]
30-
: (i == n - 1 ? lToR[i - 1][0] : gcd(rToL[i + 1][0], lToR[i - 1][0]));
31-
max =
32-
Math.max(
33-
max,
34-
gcd
35-
* (i == 0
36-
? rToL[i + 1][1]
37-
: i == n - 1
38-
? lToR[i - 1][1]
39-
: lcm(rToL[i + 1][1], lToR[i - 1][1])));
27+
long gcd = i == 0 ? rToL[i + 1][0] : getLong(i, n, lToR, rToL);
28+
max = Math.max(max, gcd * (i == 0 ? rToL[i + 1][1] : getaLong(i, n, lToR, rToL)));
4029
}
4130
return Math.max(max, rToL[0][0] * rToL[0][1]);
4231
}
4332

33+
private long getaLong(int i, int n, long[][] lToR, long[][] rToL) {
34+
return i == n - 1 ? lToR[i - 1][1] : lcm(rToL[i + 1][1], lToR[i - 1][1]);
35+
}
36+
37+
private long getLong(int i, int n, long[][] lToR, long[][] rToL) {
38+
return i == n - 1 ? lToR[i - 1][0] : gcd(rToL[i + 1][0], lToR[i - 1][0]);
39+
}
40+
4441
private long gcd(long a, long b) {
4542
if (b == 0) {
4643
return a;
@@ -49,6 +46,6 @@ private long gcd(long a, long b) {
4946
}
5047

5148
private long lcm(long a, long b) {
52-
return (a * b) / gcd(a, b);
49+
return a * b / gcd(a, b);
5350
}
5451
}

0 commit comments

Comments
 (0)