摘要: 题目如下: 解题思路:题目定义的子序列宽度是最大值和最小值的差,因此可以忽略中间值。首先对数组排序,对于数组中任意一个元素,都可以成为子序列中的最大值和最小值而存在。例如数组[1,2,3,4,5,6],对于元素3来说,由左边[1,2]组成的所有子序列都可以以3为最大值的,而右边[4,5,6]组成的所 阅读全文
posted @ 2018-08-21 08:33 seyjs 阅读(294) 评论(0) 推荐(0) 编辑