PHP实现最长定差子序列

题目：
给你一个整数数组 arr 和一个整数 difference，请你找出 arr 中所有相邻元素之间的差等于给定 difference 的等差子序列，并返回其中最长的等差子序列的长度。

示例 1：
输入：arr = [1,2,3,4], difference = 1
输出：4
解释：最长的等差子序列是 [1,2,3,4]。
示例 2：
输入：arr = [1,3,5,7], difference = 1
输出：1
解释：最长的等差子序列是任意单个元素。
示例 3：
输入：arr = [1,5,7,8,5,3,4,2,1], difference = -2
输出：4
解释：最长的等差子序列是 [7,5,3,1]。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-arithmetic-subsequence-of-given-difference
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

一开始思路是写两个循环就能实现，这里就不多说了。
这是另一个思路：
$temp的key记录的$arr的值，value记录的是当前等差数列的数组的元素的个数.
那么$temp[key]所在的这个等差数列的前一个元素所记录的数组元素个数就是 $temp[key-$difference], 所以 $temp[key]=$temp[key-$difference]+1;

以下是代码：(还是有时间复杂度的问题。。。)

class Solution {

    /**
     * @param Integer[] $arr
     * @param Integer $difference
     * @return Integer
     */
    function longestSubsequence($arr, $difference) {
        
        $temp = [];

       // $tmp = [];
        foreach($arr as $k => $v){
            $v = $v+10000;
            $temp[$v] = 1;
            $temp[$v] = $temp[$v-$difference] + 1;            
        }
        // return json_encode($temp);
        return max($temp);
    }
}