题目链接 : https://leetcode cn.com/problems/convert sorted array to binary search tree/ 题目描述: 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两 ...
分类：
编程语言 时间：
2019-06-28 21:11:29
阅读次数：
138
给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。 ...
分类：
编程语言 时间：
2019-06-25 09:35:16
阅读次数：
84
1. 二分查找 (1) 有序数组查找插入位置： 主要是终止条件的判断，如果查找不到需要被范围的插入位置为begin (2) rotated array 寻找最小值 第一种情况： 不包含重复数字， （3） rotated array 寻找某个值，允许重复： 分成三种情况，（1） 是递增数组 （2） n ...
分类：
编程语言 时间：
2019-06-25 00:25:32
阅读次数：
115
一、从一个循环有序数组总查找给定值 1、思路：先通过中间值和最后一个或者第一个元素比较，找出局部有序范围，再通过二分查找局部有序段 2、找局部有序（二分递归查找） 3、测试 ...
分类：
编程语言 时间：
2019-06-24 01:01:17
阅读次数：
113
题目给定两个大小为 m 和 n 的有序数组nums1和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3]nums2 = [2] 则中位数是 2.01 ...
分类：
编程语言 时间：
2019-06-23 14:17:44
阅读次数：
108
package MergeSort; import ShellSort.ShellSort; import chooseSort.Example; /** * 归并排序 * 归并的含义：将两个有序的数组合并成一个有序数组 * 思想:通过递归的方法，将数组不断地分割，直到数组里只有一个元素时返回。 *... ...
分类：
编程语言 时间：
2019-06-20 15:39:27
阅读次数：
135
算法 排序算法 稳定排序 待排序序列中相等元素在排序完成后，原有先后顺序不变。 非稳定排序 有序度 待排序序列中有序关系的元素对个数。 逆序度 1. 插入排序 遍历有序数组,对比待插入的元素大小,找到位置。把该位置后的元素依次后移。 时间复杂度: O(N2) 2. 选择排序 区分已排序区间和未排序区 ...
分类：
编程语言 时间：
2019-06-17 01:16:56
阅读次数：
115
1. 求开方 2. 大于给定元素的最小元素 3. 有序数组的 Single Element 4. 第一个错误的版本 5. 旋转数组的最小数字 6. 查找区间 正常实现 public int binarySearch(int[] nums, int key) { int l = 0, h = nums ...
分类：
编程语言 时间：
2019-06-12 13:52:38
阅读次数：
159
给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。 ...
分类：
编程语言 时间：
2019-06-08 16:18:25
阅读次数：
119
要点 基本思想：就是把一个新的元素插入已排好序的数组形成一个新的已排好序的数组（比方说：有一个数组是 1,3,4,6,8 现在要将“2”插入到数组中，那么插入位置就是“1”和“3”之间，形成一个新的有序数组），就好像打扑克牌一样，比如先拿一张5在手里，再摸到一张4，比5小，插到5前面，摸到一张7，嗯 ...
分类：
编程语言 时间：
2019-06-08 15:12:24
阅读次数：
99
