題目

https://leetcode.com/problems/arithmetic-slices/

題解

一次遍歷搞定，直接看草稿。

class Solution {public int numberOfArithmeticSlices(int[] nums) {if (nums.length < 3) return 0;int sum = 0;int cnt = 0;int dif = nums[1] - nums[0]; // 上一個公差for (int i = 2; i < nums.length; i++) {int newDif = nums[i] - nums[i - 1]; // 當前公差if (dif == newDif) {cnt++;} else {// 清算前一階段sum += cnt * (cnt + 1) / 2;cnt = 0;dif = newDif;}}// 清算末尾sum += cnt * (cnt + 1) / 2;return sum;} }

總結

以上是生活随笔為你收集整理的leetcode 413. Arithmetic Slices | 413. 等差数列划分（Java）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。