413. 等差数列划分
创始人
2025-05-28 06:08:14
0

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

例如,[1,3,5,7,9]、[7,7,7,7] 和 [3,-1,-5,-9] 都是等差数列。
给你一个整数数组 nums ,返回数组 nums 中所有为等差数组的 子数组 个数。

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

示例 1:

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

示例 2:

输入:nums = [1]
输出:0

提示:

1 <= nums.length <= 5000
-1000 <= nums[i] <= 1000

题解:

t是用来记录是否有等差数组的,sum也是,sum是每逢三个形成等差数组就记录一次,不包括有连续的四个及以上的情况,而t则是不仅记录 包括有三个元素的子等查数组 而且包括有当sum向后移动一位并且仍是等差子数组,而此时实际上构成了四个连续的等差元素,这也是一个等差子数组的情况也同样记录
例如[1,2,3,6,2,3,4]这种中间出现断层的情况,就要将sum归零,sum就相当于一个计算是不是等差的工具(范围只有3),由t来收集连续计算(3个及以上元素连续等差的情况)的结果,每一次连续计算的结束或者说开始,都要将sum重新归零,因为t是收集连续结果的,当不连续了也就要从0开始计算了

/*** @param {number[]} nums* @return {number}*/
var numberOfArithmeticSlices = function(nums) {let sum = 0;let t = 0;if (nums.length < 3) {return 0;}for (let i = 0; i < nums.length; i++) {if (nums[i] - nums[i + 1] == nums[i + 1] - nums[i + 2]) {// console.log("形成的等差子数组是:", nums[i], nums[i + 1], nums[i + 2]);t += ++sum;//t是用来记录是否有等差数组的,sum也是,sum是每逢三个形成等差数组就记录一次,不包括有连续的四个及以上的情况,而t则是不仅记录 包括有三个元素的子等查数组 而且包括有当sum向后移动一位并且仍是等差子数组,而此时实际上构成了四个连续的等差元素,这也是一个等差子数组的情况也同样记录,}else{sum=0;//例如[1,2,3,6,2,3,4]这种中间出现断层的情况,就要将sum归零,sum就相当于一个计算是不是等差的工具(范围只有3),由t来收集连续计算(3个及以上元素连续等差的情况)的结果,每一次连续计算的结束或者说开始,都要将sum重新归零,因为t是收集连续结果的,当不连续了也就要从0开始计算了}}
//   if (sum == nums.length - 1) {
//     console.log("这是一个等差数列");
//   }
//   console.log("sum:", sum);
//   console.log("t:", t);return t;
};

在这里插入图片描述

相关内容

热门资讯

内塔尼亚胡仍寻求伊朗“政权更迭... 3月20日消息,以色列总理内塔尼亚胡19日称,推动伊朗“政权更迭”是以色列和美国对伊朗军事行动的目标...
美国务院批准对中东多国军售计划 3月20日消息,美国国务院批准可能向约旦出售飞机及弹药支援服务与相关设备的军售计划;批准向阿联酋出售...
贝索斯旗下蓝色起源公司拟部署近... 3月20日消息,据报道,杰夫·贝索斯旗下蓝色起源公司正寻求许可,拟向轨道部署近5.2万颗可进行人工智...
多家航司国际航线燃油附加费上调 3月19日消息,据了解,受国际燃油价格调整影响,国内多家航空公司将分批调整国际航班燃油附加费,其中,...
纳斯达克中国金龙指数跌3.0%... 3月19日消息,纳斯达克中国金龙指数跌幅扩大,现跌3.0%,最新报6804.11点。(科股宝播报)
法网丨焦科维奇晋级男单第三轮 当地时间5月27日,在巴黎举行的2026法国网球公开赛男子单打第二轮比赛中,塞尔维亚选手焦科维奇3比...
波兰缘何率先叩开“欧洲安全行动... 前不久,波兰政府与欧盟委员会在华沙正式签署“欧洲安全行动”协议,成为该计划19个参与国中的首个签约方...
原创 普... 近日,普京签署了一项可能改变国际局势的法律,赋予总统以独立决策权动用军队,特别是用于保护那些在国外遭...
外媒:美国拟大幅削减对北约军事... 据环球时报综合报道,德国《明镜》周刊26日称,华盛顿日前告诉盟友美国拟大幅削减对北约的军事支持,它将...
南京亲子游新宠:溪谷乐园熊乐园... 在南京河西天街的角落里,一个全新的童话世界正在悄然绽放。没错,就是那个被众多家长誉为宝藏遛娃地的溪谷...