找到具有相同差异的元素的最大数量

问题描述 投票:0回答:1

给定未排序的整数数组,找到最大元素数,当获取并按非降序排序时,每两个相邻数字具有相同的差异。

例如:给定数组 [3, 4, 1, 5, 4, 7], 你可以取元素1、4、7,差值3, 或者 你可以取 1, 3, 5, 7。因此答案是:4;

我的第一个猜测是对数组进行排序,并尝试某种贪婪算法。当然,有比较每两个元素的蛮力解决方案,但我相信有一个更优化的解决方案

arrays integer max
1个回答
0
投票

我看起来像最长的递增子序列,但有额外的条件,以验证差异

© www.soinside.com 2019 - 2024. All rights reserved.