arithmetic-slices

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

An integer array is called arithmetic if it consists of at least three elements and if the difference between any two consecutive elements is the same.

<ul>
	<li>For example, <code>[1,3,5,7,9]</code>, <code>[7,7,7,7]</code>, and <code>[3,-1,-5,-9]</code> are arithmetic sequences.</li>
</ul>

Given an integer array <code>nums</code>, return the number of arithmetic subarrays of <code>nums</code>.

A subarray is a contiguous subsequence of the array.

&nbsp;
Example 1:

<pre>
Input: nums = [1,2,3,4]
Output: 3
Explanation: We have 3 arithmetic slices in nums: [1, 2, 3], [2, 3, 4] and [1,2,3,4] itself.
</pre>

Example 2:

<pre>
Input: nums = [1]
Output: 0
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 5000</code></li>
	<li><code>-1000 &lt;= nums[i] &lt;= 1000</code></li>
</ul>

numberOfArithmeticSlices

Arithmetic Slices

Arithmetic Slices II - Subsequence

arithmetic-slices-ii-subsequence

等差数列划分 II - 子序列

Arithmetic Subarrays

arithmetic-subarrays

等差子数组

Number of Zero-Filled Subarrays

number-of-zero-filled-subarrays

全 0 子数组的数目

Length of the Longest Alphabetical Continuous Substring

length-of-the-longest-alphabetical-continuous-substring

最长的字母序连续子字符串的长度

Array

Dynamic Programming

Sliding Window

如果一个数列 至少有三个元素 ，并且任意两个相邻元素之差相同，则称该数列为等差数列。

<ul>
	<li>例如，<code>[1,3,5,7,9]</code>、<code>[7,7,7,7]</code> 和 <code>[3,-1,-5,-9]</code> 都是等差数列。</li>
</ul>

<div class="original__bRMd">
<div>
给你一个整数数组 <code>nums</code> ，返回数组 <code>nums</code> 中所有为等差数组的 子数组 个数。

子数组 是数组中的一个连续序列。

 

示例 1：

<pre>
输入：nums = [1,2,3,4]
输出：3
解释：nums 中有三个子等差数组：[1, 2, 3]、[2, 3, 4] 和 [1,2,3,4] 自身。
</pre>

示例 2：

<pre>
输入：nums = [1]
输出：0
</pre>

 

提示：

<ul>
	<li><code>1 <= nums.length <= 5000</code></li>
	<li><code>-1000 <= nums[i] <= 1000</code></li>
</ul>
</div>
</div>