力扣 1027 最长等差数列

题意：给定一个数组，找出最长的等差数列

思路：

1. 遍历数组，找出最大值和最小值
2. 设定dp数组，dp[i][j]记录的是index i以及它之前的数组，构成值为j的最长等差数列长度，
3. dp数组的，rowchang是数组长度，j是最大最小值的差值＊2+1，因为需要考虑两个数的差的正负，以及0
4. 遍历数组，以及每一数子和它前边数子的差，并把结果记录到dp中，dp[i][j] = dp[i-1][j] + 1

思想：动态规划

复杂度：时间O（n^{2)，空间O(n}2)

class Solution {
    public int longestArithSeqLength(int[] A) {
        int len = A.length;
        if(len == 0)
            return 0;
        int max = Integer.MIN_VALUE;
        int min = Integer.MAX_VALUE;
        for(int i=0;i