Skip to content

Commit ec154d1

Browse files
refactor for format
1 parent febbeb7 commit ec154d1

File tree

4 files changed

+49
-18
lines changed

4 files changed

+49
-18
lines changed

src/main/java/com/fishercoder/solutions/_390.java

Lines changed: 14 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -36,8 +36,11 @@ public int lastRemaining(int n) {
3636
boolean forward = true;
3737
while (remaining > 1) {
3838
remaining /= 2;
39-
if (forward) start = start + step * remaining - step / 2;
40-
else start = start - step * remaining + step / 2;
39+
if (forward) {
40+
start = start + step * remaining - step / 2;
41+
} else {
42+
start = start - step * remaining + step / 2;
43+
}
4144
step *= 2;
4245
forward = !forward;
4346
}
@@ -53,15 +56,21 @@ public static int lastRemaining_brute_force_TLE(int n) {
5356
boolean forward = true;
5457
while (list.size() > 1) {
5558
int size = list.size() / 2;
56-
if (list.size() == 1) return list.get(0);
59+
if (list.size() == 1) {
60+
return list.get(0);
61+
}
5762
if (forward) {
58-
if (list.size() == 1) return list.get(0);
63+
if (list.size() == 1) {
64+
return list.get(0);
65+
}
5966
for (int i = 0; i <= size && i < list.size(); i++) {
6067
list.remove(i);
6168
}
6269
forward = false;
6370
} else {
64-
if (list.size() == 1) return list.get(0);
71+
if (list.size() == 1) {
72+
return list.get(0);
73+
}
6574
for (int i = list.size() - 1, count = 0; i >= 0 && count <= size; count++) {
6675
list.remove(i);
6776
i -= 2;

src/main/java/com/fishercoder/solutions/_393.java

Lines changed: 14 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -43,13 +43,21 @@ public boolean validUtf8(int[] data) {
4343
int count = 0;
4444
for (int d : data) {
4545
if (count == 0) {
46-
if ((d >> 5) == 0b110) count = 1;
47-
else if ((d >> 4) == 0b1110) count = 2;
48-
else if ((d >> 3) == 0b11110) count = 3;
49-
else if ((d >> 7) == 1) return false;
46+
if ((d >> 5) == 0b110) {
47+
count = 1;
48+
} else if ((d >> 4) == 0b1110) {
49+
count = 2;
50+
} else if ((d >> 3) == 0b11110) {
51+
count = 3;
52+
} else if ((d >> 7) == 1) {
53+
return false;
54+
}
5055
} else {
51-
if ((d >> 6) != 0b10) return false;
52-
else count--;
56+
if ((d >> 6) != 0b10) {
57+
return false;
58+
} else {
59+
count--;
60+
}
5361
}
5462
}
5563
return count == 0;

src/main/java/com/fishercoder/solutions/_398.java

Lines changed: 6 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -40,7 +40,9 @@ public int pick(int target) {
4040
list.add(i);
4141
}
4242
}
43-
if (list.size() == 1) return list.get(0);
43+
if (list.size() == 1) {
44+
return list.get(0);
45+
}
4446
int randomIndex = rand.nextInt(list.size());
4547
return list.get(randomIndex);
4648
}
@@ -68,7 +70,9 @@ public SolutionMemoryLimitExceeded(int[] nums) {
6870

6971
public int pick(int target) {
7072
List<Integer> list = map.get(target);
71-
if (list.size() == 1) return list.get(0);
73+
if (list.size() == 1) {
74+
return list.get(0);
75+
}
7276
int randomIndex = rand.nextInt(list.size());
7377
return list.get(randomIndex);
7478
}

src/main/java/com/fishercoder/solutions/_399.java

Lines changed: 15 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -56,23 +56,33 @@ public double[] calcEquation(String[][] equations, double[] values, String[][] q
5656
for (int i = 0; i < queries.length; i++) {
5757
String[] query = queries[i];
5858
result[i] = dfs(query[0], query[1], pairs, valuePairs, new HashSet<>(), 1.0);
59-
if (result[i] == 0.0) result[i] = -1.0;
59+
if (result[i] == 0.0) {
60+
result[i] = -1.0;
61+
}
6062
}
6163
return result;
6264
}
6365

6466
private double dfs(String start, String end, Map<String, List<String>> pairs, Map<String, List<Double>> valuePairs, HashSet<String> set, double value) {
65-
if (set.contains(start)) return 0.0;
66-
if (!pairs.containsKey(start)) return 0.0;
67-
if (start.equals(end)) return value;
67+
if (set.contains(start)) {
68+
return 0.0;
69+
}
70+
if (!pairs.containsKey(start)) {
71+
return 0.0;
72+
}
73+
if (start.equals(end)) {
74+
return value;
75+
}
6876
set.add(start);
6977

7078
List<String> stringList = pairs.get(start);
7179
List<Double> valueList = valuePairs.get(start);
7280
double tmp = 0.0;
7381
for (int i = 0; i < stringList.size(); i++) {
7482
tmp = dfs(stringList.get(i), end, pairs, valuePairs, set, value * valueList.get(i));
75-
if (tmp != 0.0) break;
83+
if (tmp != 0.0) {
84+
break;
85+
}
7686
}
7787
set.remove(start);
7888
return tmp;

0 commit comments

Comments
 (0)