剑指offer 面试题5的相关题目 2019.3 纽迈科技曾问过这个问题。 思路1 ：直接将两个数组合并在一起，然后排序，这时候需要考虑是快排还是啥的排序算法，压根没考虑数组的有序性！ 思路2：从头开始，分别比较对应数组，小的留下，这里需要一个问题，若2个数组的len不一样，这时候你要将剩下的那个较 ...
分类：
编程语言 时间：
2019-07-20 00:24:44
阅读次数：
120
给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。 ...
分类：
编程语言 时间：
2019-07-18 21:22:34
阅读次数：
145
归并排序的时间复杂度任何情况下都是 O(nlogn)，看起来非常优秀。（即便是快速排序，最坏情况下，时间复杂度也是 O(n2)。） 但是，归并排序并没有像快排那样，应用广泛，这是为什么呢？因为它有一个致命的“弱点”，那就是归并排序不是原地排序算法。 这是因为归并排序的合并函数，在合并两个有序数组为一 ...
分类：
编程语言 时间：
2019-07-14 19:39:52
阅读次数：
104
给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从0开始。请你求出满足A[i] + B[j] = x的数对(i, j)。 数据保证有唯一解。 输入格式 第一行包含三个整数n，m，x，分别表示A的长度，B的长度以及目标值x。 第二行包含n个整数，表示数组A。 第三行包含m个整数，表示数组B ...
分类：
编程语言 时间：
2019-07-11 17:02:43
阅读次数：
94
将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉 ...
分类：
编程语言 时间：
2019-07-10 22:48:08
阅读次数：
134
本文同步发布在CSDN：https://blog.csdn.net/weixin_44385565/article/details/94588321 归并排序的基本操作是将两个有序数组合并成一个有序数组，原理是运用分治思想，递归地将一个数组的左右两部分有序数列进行归并。 C语言实现： ...
分类：
编程语言 时间：
2019-07-03 19:52:49
阅读次数：
123
python说简单也不难，但是在这其中大大小小的点 真的是有够折磨人欸！ 1. input 输入的时候，即使输入的是数字，数据类型也是字符串 2. 字符串本质上来看可以看作有序数组 ...
分类：
编程语言 时间：
2019-07-01 19:58:34
阅读次数：
87
凉凉，看来想做好一个题还不容易啊。。。 有点难受。。。 1.看看题目吧 给定一个有序数组，依旧是二分查找，不同之处是如果没有找到指定数字，需要返回这个数字应该插入的位置。 本来想想着不就二分查找嘛，分分钟搞定。。。结果悲剧了，小瞧了这题了，活活被气死 2.上代码 废话不多说了，可恶上代码吧 先来看看 ...
分类：
其他好文 时间：
2019-07-01 10:59:19
阅读次数：
84
斐波那契数列 从1到100相加 100的阶乘 有序数组a、b合并成一个新的有序数组 归并排序算法实现 九九 ...
分类：
编程语言 时间：
2019-06-30 20:30:27
阅读次数：
150
800. 数组元素的目标和 题目 提交记录 讨论 题解 给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从0开始。请你求出满足A[i] + B[j] = x的数对(i, j)。 数据保证有唯一解。 输入格式 第一行包含三个整数n，m，x，分别表示A的长度，B的长度以及目标值x。 第二行包 ...
分类：
编程语言 时间：
2019-06-29 12:55:41
阅读次数：
128
