Skip to content

Commit 0d06265

Browse files
add 1630
1 parent eaffffb commit 0d06265

File tree

2 files changed

+36
-0
lines changed

2 files changed

+36
-0
lines changed

Diff for: README.md

+1
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+
|1630|[Arithmetic Subarrays](https://leetcode.com/problems/arithmetic-subarrays/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1630.java) ||Sort|Medium|
1112
|1626|[Best Team With No Conflicts](https://leetcode.com/problems/best-team-with-no-conflicts/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1626.java) ||DP|Medium|
1213
|1625|[Lexicographically Smallest String After Applying Operations](https://leetcode.com/problems/lexicographically-smallest-string-after-applying-operations/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1625.java) ||BFS, DFS|Medium|
1314
|1624|[Largest Substring Between Two Equal Characters](https://leetcode.com/problems/largest-substring-between-two-equal-characters/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1624.java) ||String|Easy|

Diff for: src/main/java/com/fishercoder/solutions/_1630.java

+35
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,35 @@
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 _1630 {
8+
public static class Solution1 {
9+
public List<Boolean> checkArithmeticSubarrays(int[] nums, int[] l, int[] r) {
10+
List<Boolean> result = new ArrayList<>();
11+
for (int i = 0; i < l.length; i++) {
12+
if (isArithmetic(nums, l[i], r[i])) {
13+
result.add(true);
14+
} else {
15+
result.add(false);
16+
}
17+
}
18+
return result;
19+
}
20+
21+
private boolean isArithmetic(int[] nums, int start, int end) {
22+
List<Integer> list = new ArrayList<>();
23+
for (int i = start; i <= end; i++) {
24+
list.add(nums[i]);
25+
}
26+
Collections.sort(list);
27+
for (int i = 1; i < list.size(); i++) {
28+
if (list.get(i) - list.get(i - 1) != list.get(1) - list.get(0)) {
29+
return false;
30+
}
31+
}
32+
return true;
33+
}
34+
}
35+
}

0 commit comments

Comments
 (0)