Arithmetic Slices LeetCode solution in Java
1class Solution {2public int numberOfArithmeticSlices(int[] nums) {3int n = nums.length;4if (n < 3) {5return 0;6}7int[] dp = new int[n - 1];8dp[0] = nums[1] - nums[0];9for (int i = 2; i < n; i++) {10dp[i - 1] = nums[i] - nums[i - 1];11}12int si = 0;13int count = 0;14for (int i = 1; i < n - 1; i++) {15if (dp[i] == dp[i - 1]) {16count += (i - si);17} else {18si = i;19}20}21return count;22}23}