数组排序求解,要求中间大两边递减,但是里面的元素位置不能变动,不按规则排的数剔除掉
澳门银河官网
澳门银河官网
当前位置 : 澳门银河官网 > 澳门银河官网

数组排序求解,要求中间大两边递减,但是里面的元素位置不能变动,不按规则排的数剔除掉

并且还要求尽可能少的剔除数据,扩大结果的个数
比如数组[10,20,5,80,100,3,5,9,500]
满足的情况是[10,20,5],[5,80,100,3],[3,5,9,500]
求解
提供思路就行了

咦, 不就是找到距离最远的两个相邻谷值(比相邻数都小的数)?

对整个数列正反求两次最长上升子序列。(时间复杂度:Ologn)。
得到以每个位置结尾的最长上升子序列(正反)的值。然后求和找出最大值就可以了。

栏目列表

广告位

澳门银河官网