Gooby114514

分类

未归档(12) 题解(25)

/ 注册

全部文章（共3篇）

题解 | #小红的01串（三）#

C 小红的01串（三）首先考虑的情况。如果，那么中也得有一个为，否则就输出如果，那么需要对分类讨论若，那么的理论最大值是，如果超出这个范围就是若，那么的理论最大值是，如果超出这个范围就是接下来考虑构造。通过刚刚判断的过程...

贪心模拟

2024-12-17

3 106

题解 | #数据流中的中位数#

方法1：暴力我们使用一个vector来存数组并且对于每次中位数的计算，我们直接排序一遍，然后寻找中位数即可时间复杂度：插入数字O(1)，查找中位数O(nlogn)空间复杂度：O(n) class Solution { public: vector<int> v;//用于存数组 ...

堆模拟

2021-07-13

0 511

题解 | #用两个栈实现队列#

方法1：模拟我们假设只有一个栈的时候，然后当我们依次推入1、2、3这些元素，这个栈就变成了这样那么当我们这个时候要将队头，也就是栈底弹出的时候，我们发现有很多挡在他前面，所以我们需要另外一个“中转栈”来存储这些元素，就像这样于是我们发现，此时第二个栈的栈顶就是我们要弹出的元素，弹出即可。然后把之后的...

模拟栈

2021-07-01

0 526