下一次什么时候可以修改昵称

题解

读书笔记(15)

/ 注册

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

LeetCode164. 最大间距-Java&Go-桶排序来自专栏

算法 1.桶排序思想，数组大小记为n 2.首先遍历一遍数组找出max和min 3.然后计算 minGap = ceil((max-min) / (n-1)) 得出可能的最小的“相邻元素之间最大的差值” 4.然后第k个桶就存放范围在[min+(k-1)*minGap, min+k*minGap)的元素...

LeetCode[151-200] Java 排序 Go

2020-11-26

0 763

LeetCode148. 排序链表-Java&Go-归并排序来自专栏

算法 1.归并排序 2.分割链表为两半使用快慢指针分割的同时，记录慢指针前一个节点，用于切断左右两部分连接 3.递归排序左右两半链表，然后做merge public ListNode sortList(ListNode head) { if (head == null || he...

LeetCode[101-150] Java 排序 Go 链表

2020-11-21

0 700

LeetCode147. 对链表进行插入排序-Java&Go-头插法来自专栏

算法 1.头插法 2.插入前先记录下一个要插入的节点，然后从头开始找插入位置 public ListNode insertionSortList(ListNode head) { if (head == null || head.next == null) { retu...

LeetCode[101-150] Java 排序 Go 链表

2020-11-20

0 623

LeetCode406. 根据身高重建队列-Java&Go：排序&插入来自专栏

算法 1.排序people数组，person[0]降序，person[1]升序 2.从高往低遍历数组，最高的人的person[1]即是它重建后的位置，如果已经有人，将它插入，后序右移（因为后序的都是先插入的都比它高）当list中第person[1]个位置尚未填充时，填充该person 当list中...

Java 排序 LeetCode[1-50] Go

2020-11-16

0 623

Java&Go-LeetCode973. 最接近原点的 K 个点-快排 | 最大堆来自专栏

算法 1.快排 2.每次寻找基准数后判断基准数是否刚好在K-1位置如果在，那么左侧刚好是最小的K个point 如果不在，递归寻找 public int[][] kClosest(int[][] points, int K) { int left = 0, right = poin...

Java 排序堆 Go

2020-11-09

0 688

Java-LeetCode327. 区间和的个数-归并排序来自专栏

算法归并排序 1.计算前缀和sums[i]表示[0, i)的元素之和 2.对前缀和进行归并排序，在归并的过程中对已有序的数组统计左半部分和右半部分组成的下标对满足sum[j]-sum[i]的个数有序数组sum[left, mid]和sum[mid+1, right] 左下标对在外层循环[left...

Java 排序数组

2020-11-07

0 619

Java-LeetCode1356. 根据数字二进制下 1 的数目排序-Comparator 来自专栏

算法 Java-Integer, Comparator public int[] sortByBits(int[] arr) { Integer[] integers = new Integer[arr.length]; for (int i = 0; i < arr.l...

Java 排序数组

2020-11-06

0 516

Java-LeetCode169. 多数元素-多数投票算法 | 快速排序思想

算法 1.多数投票算法 2.出现次数超过一半的数字则超过其他所有数字出现次数之和 3.保存两个变量，result和times，遍历数组如果当前数字等于result，times加一如果当前数字不等于result，且times不等于0，times减一如果当前数字不等于result，且times等于...

Java 排序数组

2020-11-02

1 727