第二题应该就是用并查集做吧,再用个最小堆,然后每次pop,都查一下左右是不是小于等于当前pop的值,符合就合并(注意一次要把相同值的都pop出来),并查集大小就是每次操作之后的数组长度。 时间复杂度nlogn
点赞 1

相关推荐

牛客网
牛客企业服务