LaN666

题解

/ 注册

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

在两个长度相等的排序数组中找到上中位数来自专栏

题目：给定两个有序数组arr1和arr2，已知两个数组的长度都为N，求两个数组中所有数的上中位数。上中位数：假设递增序列长度为n，若n为奇数，则上中位数为第n/2+1个数；否则为第n/2个数方法一：双指针假设两个数组为一个数组，先算出上中位数的位置。我们使用双指针去遍历两个数组，并且用一个数记录走...

排序数组

2021-03-07

10 2669

最大数来自专栏

刚开始犯得错误：直接将整型数组去从大到小去排序，以为就是正确结果。用例： 10，1我的输出会是101，而正确的是110，所以这很明显是错误的，考虑不周到。那么直接用整型的就不行，那就另辟蹊径，用字符串形式进行排序。但是排序的规则要如何定义呢？我们知道，两个字符串之间比较大小的是比较每一个字符的大小...

排序字符串排序

2021-03-03

10 1034

Java版《奇偶链表》来自专栏

维护两个指针，一个指向奇数链表的头，一个指向偶数链表的头先将链表分为奇数链表和偶数链表，然后再进行合并。奇数位置的后面必定是偶数，偶数位置后面必定是奇数，利用这个特点即可解决这道题目~ public ListNode oddEvenList (ListNode head) { if...

排序双指针奇偶链表

2021-03-02

2 805

循序渐进，从简单到高效解决TopK 来自专栏

最小的K个数直接排序利用库函数直接将数组排序，然后输出最小的K个数即可。 public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<Integer>...

TopK 排序

2021-03-02

2 678

排序

排序冒泡排序(稳定排序) 思想：冒泡排序的思想就是比较当前数和后一个数的大小，将较大的数往后移动，这样可以确保一轮下来能将最大的数放在数组的最末端。然后重复此操作即可完成排序。上面第一轮比较完，我们可以看到最大的数5已经被放在了最端，此时我们只需要将去掉最大的数的那部分（2，3，1，4）进行重...

排序归并排序快速排序堆排序优先队列冒泡排序

2021-02-28

14 5425

把数组排成最小的数来自专栏

这道题目可以看成是一道排序的题目，因为要使得结果最小，那么给出的整数要怎么排列呢？其实就可以转化为 A+B 与 B+A 之间比较的问题，当A+B小于B+A的时候，很明显A要放在B的前面，这样才能使得结果小。所以我们可以利用sort函数进行排序。 public String PrintMinNumbe...

排序

2021-01-30

3 860