1、归并排序 基本思路：借助额外空间，合并两个有序数组，得到更长的有序数组。例如：「力扣」第 88 题：合并两个有序数组。 算法思想：分而治之（分治思想）。「分而治之」思想的形象理解是「曹冲称象」、MapReduce，在一定情况下可以并行化。 public class Solution { // 归 ...
分类：
编程语言 时间：
2020-06-28 18:15:49
阅读次数：
60
题目来源于力扣（LeetCode） 一、题目 1287. 有序数组中出现次数超过25%的元素 题目相关标签：数组 提示： 1 <= arr.length <= 10^4 0 <= arr[i] <= 10^5 二、解题思路 2.1 线性扫描 据题意：数组中恰好有一个整数，它的出现次数超过数组元素总数 ...
分类：
编程语言 时间：
2020-06-21 20:08:15
阅读次数：
66
思路的重点一个是从后往前确定两组中该用哪个数字 另一个是结束条件以第二个数组全都插入进去为止 2. 大致思路是，从后往前倒序比较两个数组大小，选取大的填充到nums1的尾部，从后往前可以避免移动数组元素。如果nums2处理完了，num1剩余元素是不需要处理的，所以遍历的时候只需要遍历nums2，但是 ...
分类：
编程语言 时间：
2020-06-19 01:12:16
阅读次数：
75
首先先说一点：二分查找法不仅仅可以用在有序数组里元素的查找上。如果是一个问题，待查找的数是整数，且知道范围，大概就可以通过逐步排查，缩小问题的规模的方式找到，这种算法也是二分查找算法。 我们平常写程序，定位问题其实通常也用的是这个思路。在适当的地方做一些代码输出，逐步缩小范围，最后找到了有 bug ...
分类：
其他好文 时间：
2020-06-19 00:59:23
阅读次数：
53
题目描述： 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums ...
分类：
编程语言 时间：
2020-06-12 14:34:26
阅读次数：
50
不积跬步，无以至千里；不积小流，无以成江海。 前言 内容主要是个人学习使用，题目分类以及部分参考资料来自于CyC的博客，非常感谢大佬，题目来源于LeetCode，非常感谢本站支持。 167. 两数之和 II - 输入有序数组（Easy） 👈 给定一个已按照升序排列的有序数组，找到两个数使得它们相加 ...
分类：
编程语言 时间：
2020-06-11 00:52:56
阅读次数：
61
数组、链表、树存储方式分析 数组 数组存储方式的分析 **优点:**通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。 **缺点:**如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低 每次在底层都需要创建新是数组要将原来的数据拷贝到数组，并插入新的数据 1. ...
分类：
编程语言 时间：
2020-06-05 21:16:27
阅读次数：
58
分而治之归并排序关注「码哥字节」设置星标，接收最新技术干货提升自我。本文完整源码详见Github：https://github.com/UniqueDong/algorithms.git前面我们学习了时间复杂度O(n2)的经典排序算法：冒泡排序、插入排序、选择排序，今天我们来学习时间复杂度为O(nlogn)的归并排序，这种排序思想也更加常用。归并排序和快速排序都用到了分治思想。作为一种典型的分而治
分类：
编程语言 时间：
2020-06-05 00:47:00
阅读次数：
65
题目描述： 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 思路一：直接利用python中的sorted()函数 class Solution: def merge(self, nums1: List[int], m: ...
分类：
编程语言 时间：
2020-06-04 21:44:49
阅读次数：
77
归并排序是采用分治法的一个非常典型的应用。归并排序的思想就是先递归分解数组，再合并数组。 将数组分解最小之后，然后合并两个有序数组，基本思路是比较两个数组的最前面的数，谁小就先取谁，取了后相应的指针就往后移一位。然后再比较，直至一个数组为空，最后把另一个数组的剩余部分复制过来即可。 程序使用了嵌套程 ...
分类：
编程语言 时间：
2020-06-02 19:00:52
阅读次数：
71
