leetcode 413. Arithmetic Slices | 413. 等差数列划分（Java）

题目

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）相关推荐

LeetCode - 413. Arithmetic Slices - 含中文题意解释 - O(n) - ( C++ ) - 解题报告
1.题目大意 A sequence of number is called arithmetic if it consists of at least three elements and if th ...
LeetCode 413. Arithmetic Slices
题目: A sequence of number is called arithmetic if it consists of at least three elements and if the d ...
leetcode 446. Arithmetic Slices II - Subsequence | 446. 等差数列划分 II - 子序列（动态规划）
题目 https://leetcode.com/problems/arithmetic-slices-ii-subsequence/ 题解找等差子数列,详见注释. 一个月前做过,没通过,今天 dai ...
Java实现 LeetCode 413 等差数列划分
413. 等差数列划分如果一个数列至少有三个元素,并且任意两个相邻元素之差相同,则称该数列为等差数列. 例如,以下数列为等差数列: 1, 3, 5, 7, 9 7, 7, 7, 7 3, -1, - ...
leetcode - 413. 等差数列划分
413. 等差数列划分 -------------------------------------------- 如果一个数列至少有三个元素,并且任意两个相邻元素之差相同,则称该数列为等差数列. 例如 ...
等差数列java_Java实现 LeetCode 413 等差数列划分
413. 等差数列划分如果一个数列至少有三个元素,并且任意两个相邻元素之差相同,则称该数列为等差数列. 例如,以下数列为等差数列: 1, 3, 5, 7, 9 7, 7, 7, 7 3, -1, - ...
Leetcode-D26-动态规划(二刷)-413. 等差数列划分91. 解码方法
昨天电脑在跑东西,卡的不行,用ipad写的题,没在csdn上写 413. 等差数列划分 1.有些思路了,写下看看. class Solution:def numberOfArithmeticSlice ...
LeetCode--413. 等差数列划分
413. 等差数列划分思路:滑动窗口如何理解每一次贡献值自增? 在三个数情况下 | | | Ans = 1 在四个数情况下 | | | | Ans = 1 + 2 在五个数情况下 | | | | ...
Arithmetic Slices
这两天一直复习动态规划,就想到leetcode上刷刷题,easy难度的很少,大部分都是medium和hard.本题是第一道DP类型medium难度的题目,但是用其他的方法比如暴力法也可以求解.首先来看 ...

leetcode 413. Arithmetic Slices | 413. 等差数列划分（Java）

题目

题解

leetcode 413. Arithmetic Slices | 413. 等差数列划分（Java）相关推荐

最新文章

热门文章