群里大佬说的:可以先找到一个单增子序列比如[2, 5, 3, 4, 9, 7] 就可以找到[2, 5, 9] 然后每一个都可以看做一个子区间的最大值,比如 2是[2]的最大值,5是[5, 3, 4]的最大值,9是[9, 7]的最大值,并获得这样的每个子区间的最小值,就可以得到多个闭区间 [最小值, 最大值],比如这里就可以得到[2, 2] [3, 5] [7, 9] 合并这些区间,(这个样例不用合并),合并后得到每个区间长度的和,比如这里就是5 -3 + 9 - 7 = 4,就是最后的结果
点赞 评论

相关推荐

点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务