【leetcode】88. 合并两个有序数组
题目内容 88. 合并两个有序数组 思路分析 参考资料 方法一：插入排序 看到本题，自己想的解法是进行插入排序。 与正常的插入排序一样，都是二分查找+插入的思路。只不过本题有一点点不同：数组一中用0预留出了数组二的位置，因此 数组一整体相当于不是有序的，如[1, 2, 3, 0, 0, 0]。不可以直接在begi...
【leetcode】295. 数据流的中位数
题目内容 295. 数据流的中位数 思路分析 参考资料 方法一：两个堆 此方法十分巧妙，这里直接上个来自这里的图： 其实就是利用中位数是最中间的数字的特点，将数字按大小分为个数相等的两部分（或数字较小的部分元素个数可以比数字较大的部分多1）： bigger_nums：较大的一部分数字，它是一个堆顶为最小值的堆； ...