第四题,有结论:每个区间如果最大值!=最小值,则区间可以合并。然后每个位置往左或者往右寻找能合并的最短区间,这一步可以二分做,预处理下区间最大值,复杂度nlogn
点赞 评论

相关推荐

投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务