#arr 有序数组#m 需要比较的值#left 左边最小值索引#right 右边最大值索引def bin(arr,m,left,right): # left=0 # right=len(arr)-1 try: midian=(left+right+1)//2 #python取整 #midian=in ...
分类：
其他好文 时间：
2018-09-10 13:34:29
阅读次数：
151
问题描述： 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 思路：由于数组是有序数组，所以只需用二分法构造即可，mid即为根节点，0：mid 的中间点为左子树的根节点，mid+1:末尾 ...
分类：
编程语言 时间：
2018-09-09 16:47:56
阅读次数：
165
108. 将有序数组转换为二叉搜索树 https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/description/ ...
分类：
编程语言 时间：
2018-08-29 22:48:15
阅读次数：
172
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。 你可以假设 nums1 和 nums2 不同时为空。 示例 1: nums1 = [1, 3] nums2 = [2]中位数是 2.0 示例 2 ...
分类：
编程语言 时间：
2018-08-26 18:36:57
阅读次数：
199
堆（优先队列）priority queue特殊的队列，取出元素的顺序是依照元素的优先权（关键字）大小，而出元素进入队列的先后顺序操作：查找最大值（最小值），删除（最大值） 数组：链表：有序数组：有序链表： 采用二叉搜索树？ NO 采用完全二叉树 YES堆的连个特性结构性：用数组表示的完全二叉树：有序 ...
分类：
其他好文 时间：
2018-08-24 00:36:36
阅读次数：
528
题目说明 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 解法 与3sum方法类似，需要进行两层循环的遍历。 首先对数组进行排序，对于有序数组，就可以采用对撞指 ...
分类：
其他好文 时间：
2018-08-23 00:28:47
阅读次数：
157
算法描述：将两个较小的有序数组合并成为一个较大的有序数组是比较容易的事情。我们只需要按照相同的顺序依次比较最左侧的元素，然后交替的放进新数组即可。这就是自顶向下的归并排序的实现思路。与之前的算法不同的是，归并排序需要使用额外的存储空间，用空间换时间的做法也是在排序算法中经常需要做的选择。 算法图示： ...
分类：
编程语言 时间：
2018-08-18 13:28:52
阅读次数：
195
算法描述：希尔排序是一种基于插入排序的快速排序算法，相比于传统的相邻插入，希尔排序更加适合大规模乱序数组的排序。和插入算法一样，我们也可以优化插入和移动的过程从而进一步提升算法效率。 算法图示： 希尔排序算法的实质是首先将一个大的乱序数组变成几个小的有序数组，再逐步调整数组长度。最后一步依然是做一次 ...
分类：
编程语言 时间：
2018-08-18 13:05:35
阅读次数：
172
从有序数组中查找某个值 问题描述：给定长度为n的单调不下降数列a0,…,an-1和一个数k，求满足ai≥k条件的最小的i。不存在则输出n。 限制条件：1≤n≤1060≤a0≤a1≤…≤an-1<1090≤k≤109 分析：二分搜索。STL以lower_bound函数的形式实现了二分搜索。 代码： 1 ...
分类：
其他好文 时间：
2018-08-18 11:38:23
阅读次数：
168
