Introduction
给你一个整数数组 arr 和一个整数 difference，请你找出并返回 arr 中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference。
Input
第一行给出整数个数n，第二行给出n个排列整数，第三行间隔
Output
对每一组输入，在一行中输出最长等差子序列的长
Sample
input
5 1 2 3 4 5 1
output
5
Solution
import java.util.HashMap; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner s=new Scanner(System.in); int n=s.nextInt(); int[] arr=new int[n]; for(int i=0;i<n;i++){ arr[i]=s.nextInt(); } int k=s.nextInt(); int ans=0; HashMap<Integer,Integer> map=new HashMap(); for(int i=0;i<n;i++){ int num=map.getOrDefault(arr[i]-k,0); map.put(arr[i],num+1); ans=Math.max(num+1,ans); } System.out.println(ans); } }
Experience
dp也能用map来实现
