题目 题目 有两个从小到大排序以后的数组A和B，其中A的末端有足够的缓冲空容纳B。请编写一个方法，将B合并入A并排序。 给定两个有序int数组A和B，A中的缓冲空用0填充，同时给定A和B的真实大小int n和int m，请返回合并后的数组。 解析 class Merge { public: int* ...
分类：
编程语言 时间：
2018-06-17 00:13:35
阅读次数：
148
这次的题目是将有序数组转换为二叉搜索树。一波三折，还是不熟悉，遇上了不知道怎么去做，参考的网上的方法： 另附一张此题目排名第一的代码截图： ...
分类：
编程语言 时间：
2018-06-10 19:30:41
阅读次数：
133
Easy！ 题目描述： 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以 ...
分类：
编程语言 时间：
2018-06-10 15:22:04
阅读次数：
177
二分查找 前提：有序数组。 一、建立数组 二、传参 int a[] 数组 int left,int right 当前查找范围限定（left=0;right=n-1；10个数即n=10;left=0;right=9） const int& x 待查找数值（假如查找27） 三、取中间值middle判断 ...
分类：
其他好文 时间：
2018-06-07 21:47:52
阅读次数：
139
Q: 为什么要引入链表的概念？它是解决什么问题的？ A: 数组作为数据存储结构有一定的缺陷，在无序数组中，搜索是低效的；而在有序数组中，插入效率又很低；不管在哪一个数组中删除效率都很低；况且一个数组创建后，它的大小是不可改变的。 A: 在本篇中，我们将学习一种新的数据结构 —— 链表，它可以解决上面 ...
分类：
编程语言 时间：
2018-06-04 11:36:21
阅读次数：
244
ArrayList：实现RandomAccess 可快速查找元素 初始化：默认初始化大小为10 数据结构：使用数组的线性结构存储数据 是否有序：数组结构有序 扩容方式：当添加元素超过当前容量时，进行扩容 int newCapacity = oldCapacity + (oldCapacity >> ...
分类：
编程语言 时间：
2018-06-03 14:27:52
阅读次数：
189
快速排序就是找一个哨兵，使数组左边的数都小余这个哨兵，数组右边的数都大于这个哨兵，然后分别对左边的数组和右边的数组进行相同的操作，直到数组的长度为1，最终这个数组就是有序数组。 ...
分类：
编程语言 时间：
2018-06-02 21:35:45
阅读次数：
239
归并排序的思想是将数组分成n个有序的数组 刚开始可以想象把数组分成length个数组，每个数组只有一个元素 那么他们一定是有序的 然后不停的将两个有序的数组进行合并，最后合并成完整的数组 代码如下 ...
分类：
编程语言 时间：
2018-05-31 20:29:51
阅读次数：
165
注：本文所指归并排序指 二路归并排序。 归并排序是平均情况、最坏情况、最好情况时间复杂度都为O（Nlog2N）的稳定的排序算法。最近梳理了下归并排序的递归、非递归、以及自然归并排序算法。 归并排序的基础：将两个有序数组合并为一个有序数组，需要O(n)的辅助空间。 图片来自：https://www.c ...
分类：
编程语言 时间：
2018-05-29 01:48:27
阅读次数：
218
该题的难度分级是Hard，那么难在哪里呢？我们先来看题目。 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。 示例 1: 示例 2: 当你看到要求的时间复杂度为O(log (m+n))，你想到了 ...
分类：
编程语言 时间：
2018-05-29 00:25:48
阅读次数：
265
