摘要：
54. 数据流中的中位数 如何得到一个数据流中的中位数？ 如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。 如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 样例 输入：1, 2, 3, 4 输出：1,1.5,2,2.5 解释：每当数据流读 阅读全文
posted @ 2020-02-21 17:03
swiftAlien
阅读(144)
评论(0)
推荐(0)
摘要：
class Solution { public: vector<vector<int>> permutation(vector<int>& nums) { vector<vector<int>> res; //先从小到大 sort(nums.begin(),nums.end()); res.push 阅读全文
posted @ 2020-02-21 16:38
swiftAlien
阅读(286)
评论(0)
推荐(0)
摘要：
169. 多数元素 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 比较容易想到有hash，排序；难想到的有位运算的方法； 摩尔投票法： class Solution { publi 阅读全文
posted @ 2020-02-21 16:07
swiftAlien
阅读(206)
评论(0)
推荐(0)
摘要：
48. 复杂链表的复刻 请实现一个函数可以复制一个复杂链表。 在复杂链表中，每个结点除了有一个指针指向下一个结点外，还有一个额外的指针指向链表中的任意结点或者null。 注意： 函数结束后原链表要与输入时保持一致。 /** * Definition for singly-linked list wi 阅读全文
posted @ 2020-02-21 15:10
swiftAlien
阅读(246)
评论(0)
推荐(0)
浙公网安备 33010602011771号