LeetCode 413.等差数列的划分
这题感觉其实是个找规律的题,写一下思路吧
一个单调递增的序列,在后面加上一个依旧符合该递增性质的数,数列的总长度就+n,也就是总的子序列个数为
1+2+3+4+5+6+...+(n-1)+n
这里简单地推一下这个公式,以求长度>=3
为例第一个序列为
1 2 3
长度三的递增子序列个数为1
末尾+4
得到1 2 3 4
及2 3 4
个数为2
末尾+5
得到1 2 3 4 5
,2 3 4 5
,3 4 5
个数为3
末尾+6
得到1 2 3 4 5 6
,2 3 4 5 6
,3 4 5 6
,4 5 6
个数为4
综上其实就可以推出,末尾加上一个符合前面递增规律的数字,其实就是在子序列中所有含有原末尾数字的子序列后加上该数字,然后补上一个从末尾往前推,长度为题目要求的最短长度的子序列,自然也就是n+1
了这个题其实往上套就可以了,想的多了反而出问题
class Solution {public:int numberOfArithmeticSlices(vector<int>& nums) {if (nums.size() < 3)return 0;int ans = 0, len = 0;for (int i=0, j=1, k=2; k<nums.size(); i++, j++, k++)if (nums[i]-nums[j] == nums[j]-nums[k]) ans += ++len;else len = 0;return ans;}
};
LeetCode 413.等差数列的划分相关推荐
- leetcode - 413. 等差数列划分
413. 等差数列划分 -------------------------------------------- 如果一个数列至少有三个元素,并且任意两个相邻元素之差相同,则称该数列为等差数列. 例如 ...
- 等差数列java_Java实现 LeetCode 413 等差数列划分
413. 等差数列划分 如果一个数列至少有三个元素,并且任意两个相邻元素之差相同,则称该数列为等差数列. 例如,以下数列为等差数列: 1, 3, 5, 7, 9 7, 7, 7, 7 3, -1, - ...
- Java实现 LeetCode 413 等差数列划分
413. 等差数列划分 如果一个数列至少有三个元素,并且任意两个相邻元素之差相同,则称该数列为等差数列. 例如,以下数列为等差数列: 1, 3, 5, 7, 9 7, 7, 7, 7 3, -1, - ...
- Leetcode 413.等差数列划分
Time: 20190906 Type: Medium 题目描述 以下数列不是等差数列. 1, 1, 2, 5, 7 数组 A 包含 N 个数,且索引从0开始.数组 A 的一个子数组划分为数组 (P, ...
- Leetcode 413. 等差数列划分(python)
如果一个数列至少有三个元素,并且任意两个相邻元素之差相同,则称该数列为等差数列. 例如,以下数列为等差数列: 1, 3, 5, 7, 9 7, 7, 7, 7 3, -1, -5, -9 以下数列不是 ...
- LeetCode 413 等差数列划分
题目描述 如果一个数列至少有三个元素,并且任意两个相邻元素之差相同,则称该数列为等差数列. 例如,以下数列为等差数列: 1, 3, 5, 7, 9 7, 7, 7, 7 3, -1, -5, -9 以 ...
- [leetcode] 413. 等差数列划分
一开始想得是这题应该是用动态规划来做,但是没写出来 下面的都是leetcode上的代码: https://leetcode-cn.com/problems/arithmetic-slices/solu ...
- leetcode 413. 等差数列划分
如果一个数列至少有三个元素,并且任意两个相邻元素之差相同,则称该数列为等差数列. 例如,以下数列为等差数列: 1, 3, 5, 7, 9 7, 7, 7, 7 3, -1, -5, -9 以下数列不是 ...
- 2022-4-18 Leetcode 413. 等差数列划分
class Solution {public:int numberOfArithmeticSlices(vector<int>& nums) {int n = nums.size( ...
最新文章
- 验证码在服务器不显示
- [codeforces] 527A Playing with Paper
- 释疑の舍入参数文件介绍
- 全国计算机等级考试题库二级C操作题100套(第96套)
- LZW压缩算法原理解析与实现【转载】
- java tostringutils_Java之StringUtils的常用方法
- 谷歌开源 Kotlin 版本 gRPC
- 多进程服务器中,epoll的创建应该在创建子进程之后
- C语言字符串转16进制
- windows下手动修改/修复启动项
- Android 贯穿Activity的全局变量定义
- MES系统之设备管理的基础功能
- Ae 入门系列之八:抠像
- 小程序实现图片双滑放大缩小
- TB,GB,MB,KB,Byte字节,bit位 如何换算?
- 今天开始做战斗,回合制战斗代码实现第一篇,从头开始,简单的2d回合制游戏
- yolov5训练模型
- !!return——执行了return语句,后面的语句将不会执行!!
- 模式识别技术漫谈(1)
- 艾永亮:打造超级产品做到这五点,有效提高用户对企业的印象
热门文章
- SpringBoot集成移动云MAS平台(SDK版本)
- 拓嘉启远电商:如何提高拼多多店铺信誉
- 33.大数据可视化技术--datav、echarts
- 爱了!这18个 Python 高效编程技巧真香!
- 为什么爱奇艺会显示联通免流量服务器,联通爱奇艺流量定向包是怎么回事啊,是不是开通之后,这一个月里面看视讯免流量的...
- OKR如何与绩效考核并行?
- win10添加网络打印机_win10系统连接网络打印机
- STM32F103C8T6 点亮LED灯
- 渗透测试职业规划-三省吾身
- 读懂K线,就能理解期货股票交易中人性的期望、猜疑、幻想、贪婪、恐惧...