楼间跳跃
目录简介思路代码
简介
算法tag: 贪心 、 堆
据说这道题是池塘钓鱼的升级版,池塘钓鱼的代码需要换一副模样重新放到这个代码当中
思路
这道题的数据范围:n,hi≤106n,h_i\le10^6n,hi≤106 。
看看这么庞大的数据,只能用O(nlogn)O(n \log n)O(nlogn)复杂度去解决这个庞大的数据。
已知一个序列取出一个最小值序列平均复杂度为O(logn)O(\log n)O(logn),
从前向后枚举时间复杂度为$$
代码
...
原创
2021-07-19 20:34:50 ·
406 阅读 ·
0 评论