- 博客(4)
- 收藏
- 关注
RSS订阅原创 数组中数字出现的次数详细解题思路整理
一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例 1：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2：输入：nums = [1,2,10,4,1,4,3,3]输出：[2,10] 或 [10,2]限制：2 <= nums <=...
2020-04-28 20:40:37
398
原创 并归排序（mergeSort）
一、什么是并归排序归并排序 (merge sort) 是一类与插入排序、交换排序、选择排序不同的另一种排序方法。归并的含义是将两个或两个以上的有序表合并成一个新的有序表。归并排序有多路归并排序、两路归并排序 , 可用于内排序，也可以用于外排序。这里仅对内排序的两路归并方法进行讨论。通过一张图，我们能看的更为清楚。比如我们要对int[] arr = {11, 44, 23, 67, 8...
2020-04-26 18:18:11
4216
1
原创 稀疏数组原理及代码实现
1.什么是稀疏数组 想象有一个11x11的二维数组，其中只有几个地方有值，其余的地方都是0或者别的同一个值。为了减少空间的占用，我们可以使用稀疏数组来对数据存储。如下图： --->>> 可以看到，在稀疏数组中，第一行存储了原始数组的大小以及非零的值的数量。从第二行开始，存储每一个非零数值的位置信息和具体...
2020-04-23 17:52:17
198
原创 HashMap为什么用数组存了Hash值就快
1.HashMap的底层数据结构HashMap的底层数据结构就是数组+链表/红黑树（JDK1.8）。2.为什么使用了Hash+数组就能快速命中数组下标呢？2.1先看看
2020-04-21 18:48:19
1038
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人