2018-11-14 18:14:15 二分搜索法，是通过不断缩小解的可能存在范围，从而求得问题最优解的方法。在程序设计竞赛中，经常会看到二分搜索法和其他算法相结合的题目。接下来，给大家介绍几种经典的二分搜索法的问题。 一、从有序数组中查找某个值 1、lowerBound 问题描述： 给定长度为n的 ...
分类：
其他好文 时间：
2018-12-08 16:13:33
阅读次数：
139
给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。 由题 ...
分类：
编程语言 时间：
2018-12-07 18:34:37
阅读次数：
272
我会尽力将LeetCode上所有的题目都用动画的形式演示出来，期待与你见证这一天！ GitHub Repo：LeetCode Animation Follow: MisterBooo · GitHub Problems 蓝色链接可直接进入原文阅读，黑色文章标题表明还未发布！ 解释： 比如这题：有效的 ...
分类：
其他好文 时间：
2018-12-06 20:40:57
阅读次数：
183
题目描述：在有序数组中找出两个数，使它们的和为指定的值，然后返回这两个数在原数组中的位置。 题目分析：使用双指针，一个指针指向值较小的元素，一个指针指向值较大的元素。指向较小元素的指针从头向尾遍历，指向较大元素的指针从尾向头遍历。 如果两个指针指向元素的和 sum == target，那么得到要求的 ...
分类：
编程语言 时间：
2018-12-05 16:26:57
阅读次数：
175
归并排序归并排序是采?分治法的?个?常典型的应?。归并排序的思想就是先递归分解数组，再合并数组。将数组分解最?之后，然后合并两个有序数组，基本思路是?较两个数组的最前?的数，谁?就先取谁，取了后相应的指针就往后移?位。然后再?较，直??个数组为空，最后把另?个数组的剩余部分复制过来即可。归并排序的分析65318724defmerge_sort(alist):iflen(alist)<=1:r
分类：
编程语言 时间：
2018-12-04 18:55:47
阅读次数：
195
给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以 ...
分类：
编程语言 时间：
2018-12-03 23:05:24
阅读次数：
250
将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: ...
分类：
编程语言 时间：
2018-12-03 20:25:24
阅读次数：
159
二叉树可以用来做什么？ 答：可以搜索、排序 可是，排序有快速排序、归并排序，查找有二分法、直接遍历等，那么为什么要用二叉树呢？ 二叉树确实在实际运用中比较少，因为有更高级的树，但是二叉树作为一种最基本最典型的排序树，是研究其他树的基础。 我们知道，在有序数组中，可以快速找到特定的值；但是在有序数组内 ...
分类：
其他好文 时间：
2018-11-30 14:07:29
阅读次数：
145
如何编写一个程序，把一个有序整数数组放到二叉树中？ 分析：为了让搜索二叉树的查找等操作接近于O(log(n))。我们以有序数组的中间位置的数字作为搜索二叉树的根节点，以其左半部分数据建立搜索二叉树作为根节点的左子树。以其有半部分数据建立搜索二叉树作为根节点的右子树。这是一个递归的定义，因此程序也採用 ...
分类：
其他好文 时间：
2018-11-30 11:34:27
阅读次数：
217
给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素 ...
分类：
编程语言 时间：
2018-11-28 22:29:12
阅读次数：
274
