题目描述
给定一个序列：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条回答 默认 最新
- 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最长，长度...
- 2021-02-15 21:25路上的追梦人的博客 Recall that a subsequence of A is a list A[i_1], A[i_2]....,A[i_k] with 0语言实现 #include #include #include #include using namespace std; class Solution{ public: int longestArithmeticSeqLength...
- 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...
- 2024-06-27 08:45lulutoy的博客 1027. 最长等差数列（leetcode） 题目描述 给你一个整数数组 nums，返回 nums 中最长等差子序列的长度。 回想一下，nums 的子序列是一个列表 nums[i1], nums[i2], …, nums[ik] ，且 0 … 。并且如果 seq[i+1] - seq...
- 2022-01-14 16:00是羊驼鸭的博客 题目大意： 给定一个长度为 nnn 的序列，...设 dp[i][d]dp[i][d]dp[i][d] 表示以 a[i]a[i]a[i] 结尾为的公差为 ddd 的最长等差数列长度 转移方程为 dp[i][d]=max(dp[j][d]+1)dp[i][d]=max(dp[j][d]+1)dp[i][d]=max(dp[.
- 2022-02-12 17:25keepshen123的博客 c++求最长等差子序列的长度
- 2013-07-10 20:46华仔1的博客 解决这个问题，主要是用一个数组来储存着N个数，然后根据等差数列的公差相等来相互比较相邻几个数是否为等差数列，主要是利用两个循环来解决个问题，同时用len来记录等差数列的长度。因为本题数据较大，宜采用...
- 2016-04-24 19:58weixin_30781433的博客 例子： 3，8，4，5，6，2 返回值应该为 ：5 这是昨天做的一道优酷土豆的编程题，和leetcode中的128/...本人的写出的是一种通过穷举的方法实现查找最长等差数列，通过hash使查找更为方便，减少了复杂度。 i...
- 2020-05-27 12:557. 系列求和：题目7涉及等差数列的求和，需要掌握序列求和公式。 8. 随机组合：题目8是组合问题，需要用到组合数学知识和循环组合生成。 9. 三位数特性：题目9要求找出水仙花数，理解三位数的结构，用到循环和条件...
- 2024-11-05 20:43码农StayUp的博客 第 6 题 在一个单位圆上，随机分布 n n n 个点，求这 n n n 个点能被一个单位半圆周全部覆盖的概率（ ）。 A. n 2 n − 1 \frac{n}{2^{n-1}} 2n−1n B. 1 n 2 \frac{1}{n^2} n21 C. 1 n \frac{1}{n} n1 D. 1 ...
- 2024-04-28 14:12码农StayUp的博客 本题考察的是等差数列的求和公式。 第4题 一个等边五边形，每个顶点上有一个蚂蚁，蚂蚁沿着五边形的边严格匀速行走，方向随机，请问，开始走以后，蚂蚁两两不相碰的概率是多少（ ）。 A. 1/16 B. 1/4 C. 1/32 D. 1/8...
- 2023-04-22 15:30小飞猪Jay的博客 最长等差数列
- 2021-08-27 14:197. **寻找等差数列**：可能需要用到线性搜索、哈希表或者动态规划来找出序列中的等差数列。 8. **过河问题**：经典的逻辑推理题，可能涉及到状态空间搜索或图论问题。 9. **烽火传递**：二叉堆的插入和删除是数据...
- 2021-10-18 14:06编程IT圈的博客 算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选 ！...
- 2025-02-11 17:57温酒往事·的博客 全国计算机等级考试（NCRE）二级Python编程题主要考察考生对Python语言基础知识的掌握及实际编程能力。此部分题目通常包括基础编程题和综合编程题，内容涵盖基本的控制结构、数据类型、函数、字符串处理、文件操作等...
- 2021-10-07 08:06英雄哪里出来的博客 // (1) } ( 1 ) (1) (1) 公差为 1 的等差数列求和公式，完事； 2、递归乘法 1. 问题描述 递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。...
- 没有解决我的问题, 去提问
