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

Asequenceofnumbersiscalledarithmeticifitconsistsofatleasttwoelements,andthedifferencebetweeneverytwoconsecutiveelementsisthesame.Moreformally,asequencesisarithmeticifandonlyifs[i+1]-s[i]==s[1]-s[0]forallvalid

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

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

题目链接首先可以想到把题目中的那张图G建出来，由于要求这张图是二分图，把它复制一遍(\(G\toG'\))，然后对于每个u，连一条无向边\(u-u'\)，这样就变成了最大独立集问题。但是一

题目链接首先可以想到把题目中的那张图G建出来，由于要求这张图是二分图，把它复制一遍(\(G\toG'\))，然后对于每个u，连一条无向边\(u-u'\)，这样就变成了最大独立集问题。但是一

题目链接首先明确概念：排列。指的就是一个把数组a重排得到的序列，两个排列相等当且仅当它们对应位全都相等环形排列。指的是把数组a重排得到的序列首尾相接得到的环形数