- 博客(6)
- 收藏
- 关注
RSS订阅原创 Java的set 之 HashSet与TreeSet
set 特点： 无序无重复 无序：添加的顺序，获取的顺序不一致（不是集合本身是否有序，Tree自然有序） 无重复：添加的元素不能医治（如果出现重复元素，只存入第一个，后面重复的不再存入） HashSet(HashMap --> 数据存储结构 散列表） TreeSet（TreeMap--->数据存储结构：(红黑)二叉树) set集合家族的基本使用： 增删改查：add(E e...
2019-04-22 20:35:33
184
原创 Leetcode 143 ReorderList (带头节点) java
package AlgorithmInterview; /** * 对链表进行重新排序 * Given 1->2->3->4, reorder it to 1->4->2->3. * Given 1->2->3->4->5, reorder it to 1->5->2->4->3. * 此处为带头节点，...
2019-04-21 18:38:30
149
原创 求两个数组的交集(不去重) java
public static int[] intersect(int[] num1, int[] num2){ if (num1 == null) return num1; if (num2 == null) return num2; Arrays.sort(num1); Arrays.sort(num2); int i = 0, j = 0, k = 0;...
2019-04-12 20:18:34
323
原创 求两个数组的交集（去重）-Java
package LeetCode; import java.util.Arrays; import java.util.HashSet; import java.util.Set; /** * 求两个数组的交集，去掉重复好的元素 * num1 = [1, 2, 2, 1] nums2 = [2, 2] * 输出为：[2] * 解题思路：先对两个数组排序，然后两个下标同时移动，将相同的...
2019-04-12 18:30:35
1188
原创 java数据结构之希尔排序
希尔排序也成为“缩小增量排序”，其基本原理是，现将待排序的数组元素分成多个子序列，使得每个子序列的元素个数相对较少，然后对各个子序列分别进行直接插入排序，待整个待排序列“基本有序”后，最后在对所有元素进行一次直接插入排序。因此，我们要采用跳跃分割的策略：将相距某个“增量”的记录组成一个子序列，这样才能保证在子序列内分别进行直接插入排序后得到的结果是基本有序而不是局部有序。希尔排序是对直接插入排序...
2019-04-06 12:23:54
104
原创 java 数据结构之选择排序
思想： 依次选最小的元素往前面放 package Sort; import java.util.Arrays; public class SelectSort { public static void main(String[] args) { int[] arr = new int[] {45, 23, 89, 21, 12, 90, 4, 0}; ...
2019-04-05 15:07:50
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人