LeetCode题目集
文章平均质量分 85
ProfSnail
联系方式:zhangwenniu@163.com
Github:https://github.com/zhangwenniu
展开
-
中位数计算-大堆/小堆对顶
利用大顶堆和小顶堆实现中位数的获取,对于频繁添加操作的时间复杂度较低,在删除操作的时候采用记账延迟删除的方法。同时也是Leetcode-295. 数据流的中位数,Leetcode-480. 滑动窗口中位数的题目解析。原创 2021-02-05 10:29:25 · 1005 阅读 · 0 评论 -
Leetcode-1631 最小体力消耗路径 - 并查集
使用并查集算法找出题设要求的小体力消耗值。原创 2021-01-29 01:40:20 · 292 阅读 · 0 评论 -
LeetCode-4 两组有序数组寻找中位数
给定两个有序数组,寻找两个有序数组中第K小的数字。本文给出三种思路:归并、伪归并、二分查找。并给出了C++的代码实现。原创 2021-01-25 11:35:57 · 148 阅读 · 0 评论