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月下半月预计... 3月15日消息,生态环境部发布3月下半月全国空气质量预报会商结果:3月下半月,京津冀及周边区域北部、...
工信部:通信行业企业必须坚决纠... 3月15日消息,据工信部网站,3月14日,工业和信息化部召开全国电视电话会议,总结2024年信息通信...
国泰合利6个月持有期混合基金成... 3月15日消息,国泰基金发布公告称,国泰合利6个月持有期混合基金成立,募集规模约13.3亿元,获32...
涉782家门店和场馆,办卡退费... 3月15日消息,昨日,《上海市体育健身行业会员服务合同示范文本(2025版)》《上海市体育健身行业健...
蜜雪冰城使用隔夜“鲜果”切片?... 3月15日消息,昨日,#蜜雪冰城鲜果切片常温过夜后继续用#话题登上微博热搜第一。据经视直播报道,暗访...
太多人想教老铺黄金怎么做生意了... 文 | 山核桃“现在这个行情出(老铺)不太划算,可以再考虑考虑。”“老铺现在的库存比较多,暂时不收”...
国盛宏观:从2月社融看降息降准... 3月15日消息,国盛证券首席经济学家熊园发布研报称,2月信贷与社融的规模均环比大降、未能延续“开门红...
申万菱信远见成长混合基金募集失... 3月15日消息,申万菱信基金公告称,申万菱信远见成长混合基金于2022年10月8日获证监会准予注册募...
美交通部长:波音失去民众信任,... 3月15日消息,美国交通部长肖恩·达菲14日表示,美飞机制造商波音公司生产的737 MAX机型近年来...
撞机事故后,美航管局永久限制里... 3月15日消息,美国联邦航空管理局当地时间14日表示,将永久限制华盛顿里根国家机场周边非必要的直升机...