给定未排序的整数数组,找到最大元素数,当获取并按非降序排序时,每两个相邻数字具有相同的差异。
例如:给定数组 [3, 4, 1, 5, 4, 7], 你可以取元素1、4、7,差值3, 或者 你可以取 1, 3, 5, 7。因此答案是:4;
我的第一个猜测是对数组进行排序,并尝试某种贪婪算法。当然,有比较每两个元素的蛮力解决方案,但我相信有一个更优化的解决方案
我看起来像最长的递增子序列,但有额外的条件,以验证差异