摘要：
题目 41. 缺失的第一个正数 题解 这题让我们实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。现在我们先放松要求，如果不需要常数级别的空间我们该怎么实现呢？那我们可以开个数组st来记录是否出现这个数，出现则标为true，最后从小到大遍历一遍找到没有出现过的数就可以了。然后我们回到 阅读全文
posted @ 2025-03-15 22:14
PZnwbh
阅读(12)
评论(0)
推荐(0)
摘要：
题目 Ultra-QuickSort 题解 这道题本质是求逆序对的个数，用归并思想来做。 参考代码 #include<iostream> using namespace std; typedef long long LL; const int N = 1e5 + 10; int n; int a[N 阅读全文
posted @ 2025-03-15 20:24
PZnwbh
阅读(5)
评论(0)
推荐(0)
摘要：
题目 Running Median 题解 这题考察的是堆的使用，但要想频繁得出堆中的中位数是极其不方便的，但是我们可以想到建两个堆，左边小的数放在大根堆中，右边大的数放在小根堆中，中位数为大根堆堆顶元素方便取出，每次放入考虑放在哪个堆中，如果堆不平衡只需要移动堆顶元素就行。 参考代码 #includ 阅读全文
posted @ 2025-03-15 16:00
PZnwbh
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号