Leetcode 239 滑动窗口最大值 与堆排序kotlin语言(超时) 接后续hash表完成
Leetcode 239 滑动窗口最大值 与堆排序kotlin语言(超时)
首先看题目描述:
思路:
被惯性思维害死了。
一眼,哦最大的数字。要排序。再看提示,堆,滑动窗口。懂了 大根堆。
上来就直接一个大根堆,幸亏数据结构学得还行,不然直接码 真码不出来。
实现:
首先是堆得部分:
fun BuildMaxHeap(heap:IntArray, lenth:Int){//建立大根堆 顺序表存储 信息内容存储在1-n位 0号预留,用作处理
for (i in lenth/2
原创
2021-01-05 01:49:37 ·
254 阅读 ·
0 评论