leetcode 1027. 最长等差数列

 1 class Solution {
 2 public:
 3     int longestArithSeqLength(vector<int>& A) {
 4         vector<unordered_map<int,int>>dp(2002);
 5         for(int i=0;i<A.size();i++){
 6             for(int j=i+1;j<A.size();j++){
 7                 dp[i][A[j]-A[i]]=1;
 8             }
 9         }
10         int ans=0;
11         for(int i=1;i<A.size();i++){
12             for(int j=0;j<i;j++){
13                 if(dp[j][A[i]-A[j]]!=0){
14                     dp[i][A[i] - A[j]] = max(dp[i][A[i] - A[j]],dp[j][A[i]-A[j]]+1);
15                     ans = max(ans, dp[i][A[i] - A[j]]);
16                 }
17             }
18         }
19         return ans;
20     }
21 };