1.题目介绍题目地址(1630.等差子数组-力扣（LeetCode）)https://leetcode.cn/problems/arithmetic-subarrays/题目描述如果一个数列由至少两个元素组成，且每两个连续元素之间的差值都相同，那么这个序列就是等差数列。更正式地，数列s是等差数列，只需要满足：对于每个有效的i，s[i

题目给你一个整数数组arr和一个整数difference，请你找出并返回arr中最长等差子序列的长度，该子序列中相邻元素之间的差等于difference。​ 子序列是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从arr派生出来的序列。解题思路​ 动态规划1.常

题目的等差子序列最少只要求长度为3，那么其实就转化为对于一个数是否存在左右各一个与它差值相等的一对数，比如14325中1，5对3来说就如此。这样的关系放到数轴上就是是否存在一对数到某数的距离相等。由于题目明确是一个排列，也就是1到n所有数一定会出现一次，那么对于某数，它左边的

P2757[国家集训队]等差子序列在线段树存哈希的时候，注意字符长度的改变，否则query会崩掉lolquery(intu,intl,intr,intlft,intrht){if(lft<=l&&r<=rht)returntr[u];else{intmid=(l+r)>>1;if(rht<=

问题描述1218.最长定差子序列(Medium)给你一个整数数组arr和一个整数difference，请你找出并返回arr中最长等差子序列的长度，该子序列中相邻元素之间的差等于difference。子序列是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从arr派生出来的序

1630.等差子数组如果一个数列由至少两个元素组成，且每两个连续元素之间的差值都相同，那么这个序列就是等差数列。更正式地，数列s是等差数列，只需要满足：对于每个有效的

classSolution{publicListcheckArithmeticSubarrays(int[]nums,int[]l,int[]r){intn=l.length;Listans=newArrayList();for(inti=0;i<n;++i)

问题描述1218.最长定差子序列(Medium)给你一个整数数组arr和一个整数difference，请你找出并返回arr中最长等差子序列的长度，该子序列中相邻元素之间的差等于differ