数据结构和算法

题解

读书笔记(1)

/ 注册

全部文章 / 题解（共4篇）

【数据结构和算法】排序，Map，2种方式解决来自专栏

1，先排序先排序，然后在挨着统计每个数字的个数 public int MoreThanHalfNum_Solution(int[] array) { if (array.length == 1) return array[0]; //...

排序 java

2021-04-02

4 919

【数据结构和算法】4种实现方式，排序，最大堆，TreeMap，快排来自专栏

1，先排序这种实现方式比较简单，无论使用哪种排序方式都可以，排序之后在取前k个元素即可，代码如下 public ArrayList<Integer> GetLeastNumbers_Solution(int[] input, int k) { ArrayList...

排序 java 堆二分法

2021-03-31

32 2348

【数据结构和算法】十几种排序算法，图文详解来自专栏

1，快速排序快速排序原理是首先要找到一个中枢，把小于中枢的值放到他前面，大于中枢的值放到他的右边，然后再以此方法对这两部分数据分别进行快速排序。先看一下代码 public int[] MySort(int[] arr) { quickSort(arr, 0, arr.len...

排序 java

2021-03-21

77 4867

【数据结构和算法】参照归并排序，3种解决方式。来自专栏

1，参照归并排序可以参照归并排序，具体可以看下《排序-归并排序》 public void merge(int[] nums1, int m, int[] nums2, int n) { int temp[] = new int[m + n]; int ind...

排序数组

2021-03-18

18 991