题目描述
给定一个序列：1，4，3，5，7
显然子序列：“1，3，5，7” 是一个等差数列。
给定一个序列，求最长的等差子序列，显然，这个子序列中 元素的前后关系要>与原序列保持一致。
输入格式
第一行，一个整数N。
第二行，N个整数ai。
输出格式
题目要求的最长长度。
样例输入
5
1 4 3 5 7
样例输出
4
数据规模与约定
100% 数据保证 1≤N≤2000,1≤ai≤10^9
时间限制：1s
空间限制：256MB
一道求等差数列最长长度的题
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2020-03-22 17:11回答 1 已采纳 https://blog.csdn.net/dawn_after_dark/article/details/78046394
- 2021-12-27 10:14回答 3 已采纳 #include<stdio.h> int main(){ int a1,d,a2, n,i; scanf("%d %d %d",&a1,&d,&n); for(i
- 2021-07-14 15:07回答 4 已采纳 e的类型要改成float，除法计算中的一个数要改成小数表示。float e;e=c*a+c*(c-1)/2.0*d; 输入改成scanf("%d%d%d",&a,&b,&c);输入的时候用空格把数字隔
- 2019-09-17 11:34qican_7的博客 N个不同的正整数，找出由这些数组成的最长的等差数列。 例如：1 3 5 6 8 9 10 12 13 14 等差子数列包括(仅包括两项的不列举） 1 3 5 1 5 9 13 3 6 9 12 3 8 13 5 9 13 6 8 10 12 14 其中6 8 10 12 14最长，长度...
- 2022-10-27 07:13回答 2 已采纳 1. 循环找出所有公差为10的等差数列 2. 以等差数列列表长度排序 3. 获取最长数列的长度 df = [1,2,10,11,15,20,21,30,40] common_differene =
- 2022-05-09 19:33回答 2 已采纳 a,b,c=eval(input()) ls = [] for i in range(c): ls.append(a+b*i) print(ls)
- 2022-09-23 12:05回答 2 已采纳 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/7645226
- 2021-03-18 08:48污姐的博客 Input示例 10 1 3 5 6 8 9 10 12 13 14 Output示例 5 n个整数中，找出尽可能多的数使他们组成一个等差数列，求最长等差数列的长度 例子: 3,8,4,5,6,2 返回值应该为 :5 这是昨天做的一道优酷土豆的编程题,和leetcode...
- 2022-03-21 18:17回答 2 已采纳 对于等差数列有三种情况 上升、下降、不变 可参考 Leetcode 1027：最长等差数列（超详细的解法！！！）_coordinate_blog的博客-CSDN博客_最长
- 2022-06-03 16:47回答 2 已采纳 #include<stdio.h> #include<stdlib.h> void BubbleSort(int*c, int n) { for (int i = 0
- 2022-10-10 22:50回答 3 已采纳 把 void main () 改成 int main ()最好在最下面的大括号上面加一个 return 0 ;
- 2013-07-10 20:46华仔1的博客 解决这个问题，主要是用一个数组来储存着N个数，然后根据等差数列的公差相等来相互比较相邻几个数是否为等差数列，主要是利用两个循环来解决个问题，同时用len来记录等差数列的长度。因为本题数据较大，宜采用...
- 2022-02-27 07:44回答 1 已采纳 掌握c语言的打印函数和循环函数，很容易就能搞好。
- 2016-04-24 19:58weixin_30781433的博客 例子： 3，8，4，5，6，2 返回值应该为 ：5 这是昨天做的一道优酷土豆的编程题，和leetcode中的128/...本人的写出的是一种通过穷举的方法实现查找最长等差数列，通过hash使查找更为方便，减少了复杂度。 i...
- 2023-11-08 23:04长春高老师编程的博客 现给定一个长度为 n 的序列 a1,a2,...,an，请问该序列中，有多少个长度不小于 3 的子段满足等差数列？指从第二项起，每一项与它的前一项的差等于同一个常数的一种数列，且这个常数叫做等差数列的公差。第二行...
- 2021-10-07 08:06英雄哪里出来的博客 // (1) } ( 1 ) (1) (1) 公差为 1 的等差数列求和公式，完事； 2、递归乘法 1. 问题描述 递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。...
- 2023-09-03 08:23KJ.JK的博客 本文是华为OD机试真题（C++ 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD...
- 2019-11-01 14:33第一篇 面试题 ................................................................................ 8 1.1. 简介 ................................................................................................
- 没有解决我的问题, 去提问
悬赏问题
- ¥100 求数学坐标画圆以及直线的算法
- ¥35 平滑拟合曲线该如何生成
- ¥100 c语言，请帮蒟蒻写一个题的范例作参考
- ¥15 名为“Product”的列已属于此 DataTable
- ¥15 安卓adb backup备份应用数据失败
- ¥15 eclipse运行项目时遇到的问题
- ¥15 关于#c##的问题：最近需要用CAT工具Trados进行一些开发
- ¥15 南大pa1 小游戏没有界面，并且报了如下错误，尝试过换显卡驱动，但是好像不行
- ¥15 自己瞎改改，结果现在又运行不了了
- ¥15 链式存储应该如何解决