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;
};

在这里插入图片描述

相关内容

热门资讯

“9·11”主谋庭审时间推迟至... 8月27日,美国一名军事法庭法官26日宣布,对2001年“9·11”恐怖袭击主谋哈立德·谢赫·穆罕默...
商务部等9部门:加大航空保税维... 8月27日,商务部等9部门发布关于促进航空保税维修高质量发展的意见,其中提到,加大航空保税维修支持力...
中钨高新:无法对钨价做精准预测... 8月27日,中钨高新日前在机构调研时表示,近一年钨精矿价格出现大幅波动,是行业供需变化、市场交易情绪...
健合2026中报:净利润暴涨7... 健合这份中报,核心不是「净利润暴涨760%」这个抓眼球的数字,而是两件事同时发生了:一是经营杠杆真正...
山西28家售电公司拟被强制退市... 8月24日,山西电力交易中心发布《关于对山西长供电力工程有限公司等28家售电公司退市的公告》。公告显...
年入12亿!沃客非凡再冲港股I... 近日,深圳市沃客非凡科技股份有限公司(下称“沃客非凡”)再次向港交所主板递交上市申请,开启二次IPO...
西藏吉隆泥石流已致3人遇难、5... 8月26日,西藏日喀则市吉隆县发生泥石流灾害。据初步统计,截至27日上午8时,成功搜救热索村民2人,...
公募机构呼吁理性看待新股短期波... 8月27日,近期,部分新股尤其是热门赛道标的在上市后,股价出现持续调整,引发市场关注。以宇树科技为例...
今日MMLC电池级碳酸锂(早盘... 8月27日,据Mysteel数据显示,今日MMLC电池级碳酸锂(早盘)价格较昨日下跌100元/吨,中...
创世纪:预计2027年光模块赛... 8月27日,创世纪在业绩说明会上表示,公司已获得光模块领域批量设备订单,预计2027年光模块赛道设备...