最近遇到的几个有意思问题，记录分享一下。 1. 合并三个有序数组(合并K个有序数组) 假如有这么三个数组：（arr包含的三个数组） 问题：K个数组，总共N个元素，合并成一个有序数组。（以升序为例） 大家一眼看上去肯定会想到归并排序，合并两个有序数组是归并排序的最后一步的动作，通过两个指针引导比较大小 ...
分类：
编程语言 时间：
2020-05-24 21:25:25
阅读次数：
66
需求 有时候，我们需要在查询结果中将某个字段(数组)合并起来，返回一个数组即可。 例子 描述 假设我集合中中有以下字段： ps: experiences[]保存阅历，阅历里每组由职业、技能组成（只作举例用）。 { "_id" : ObjectId("5eb6bb5bc95fdd10d0f6d21e" ...
分类：
其他好文 时间：
2020-05-10 01:41:45
阅读次数：
187
2020 04 26 "原题链接" + 思路 题意就是寻找两个有序数组的中位数。第一反应可能会先把两个数组合并然后再找中位数，但是显然我们没有必要把合并后的数组存起来，只要依次搜索，得到最中间的一个或两个就可。美中不足的是它的时间复杂度为 。 为了达到题目中时间复杂度为 的要求，我们可以使用二分（其 ...
分类：
编程语言 时间：
2020-04-26 18:32:01
阅读次数：
66
归并排序的步骤如下： 思想：将数组分成两部分，两部分都是有序的时候，把两个数组合并。合并的方法就是双指针，i 指向左边的数组，j 指向右边的数组，比较 L[i] 和 R[j] 的大小，将其填入原数组，并且将 i 或 j 往后移。 步骤： 1.将数组分成两部分，直到其中只包含一个元素 2.当数组只包含 ...
分类：
编程语言 时间：
2020-04-24 20:06:48
阅读次数：
53
题目大意：给你几个数，这些数里面只有0或1，你有两种操作：1.把一段区域内的所有数前后交换位置。2.把一段区域内所有数取反。（区域可大可小，可以是所有数也 可以只有一个数）。两个操作各有它的代价，你操作一次就要消耗一次代价，求把所有数都变成1所需要的最小代价。 输入：第一行输入n , ab, c ： ...
分类：
其他好文 时间：
2020-04-11 13:03:11
阅读次数：
50
一：合并后的数组为：['A1','A2','A',B1','B2','B','C1','C2','C','D1','D2','D'] let ary1 = ['A1', 'A2', 'B1', 'B2', 'C1', 'C2', 'D1', 'D2']; let ary2 = [' ...
分类：
编程语言 时间：
2020-04-02 18:09:06
阅读次数：
52
算法思想：首先把一个数组中的元素，按照某一方法，先拆分了之后，按照一定的顺序各自排列，然后再归并到一起，使得归并后依然是有一定顺序的 。 算法可自顶向下拆分数组也可以自底向上拆分数组合并 自底向上的归并排序有对索引依赖少的优势，对于链表来说比较适合 //自底向上的归并排序 template<type ...
分类：
编程语言 时间：
2020-03-29 13:07:53
阅读次数：
146
def merge(a, b): """ 合并2个有序数组，默认a，b都是从小到大的有序数组 """ # 1.临时变量 i, j = 0, 0 # 分别标记2个数组的起始位置 na, nb = len(a), len(b) # 分别标记2个数组的长度 temp = [] # 临时存放空间 # 2.只 ...
分类：
编程语言 时间：
2020-03-11 23:54:24
阅读次数：
96
展开运算符 展开运算符，将一个数组转为用逗号分隔的参数系列 更快、更便捷的操作数组 合并数组 let a = [1,2,3]; let b = [4,5,6]; let c = [...a,...b]; // [1,2,3,4,5,6] let colors = ["red',"green","bl ...
分类：
其他好文 时间：
2020-02-25 18:00:28
阅读次数：
65
1，用一个循环将两个有序数组合并为一个有序数组 @Test public void paixu() { int[] a = {1,4,7,9}; int[] b = {2,5,8,10}; int[] c = new int[a.length+b.length]; int i=0; int j=0; ...
分类：
其他好文 时间：
2020-02-22 13:35:32
阅读次数：
50
