寄居的过客

分类

/ 注册

全部文章（共4篇）

题解 | #打印N个数组整体最大的Top K#

``` import java.io.*; import java.util.ArrayList; public class Main{ public static void main(String[] args) throws IOExce...

2022-09-14

0 390

题解 | #奇数下标都是奇数或者偶数下标都是偶数#

思路就是利用偶数指针和奇数指针每次把最后位置的数按照偶数或者奇数每次交换到合适的位置当两个指正有一个跑出去都保证了有效的结果不过我有一个疑问就是我通过异或来修改两个数时 ac 6/10 表示很不理解 import java.io.*; public class Main { ...

双指针数组

2022-09-04

0 382

题解 | #计算数组的小和#

写了两版都能AC 只不过第一版像吃了屎一样难看这题关键是只要在左边数组找到一个小的则右数组都会小直接乘于右边数组剩下的个数即可第一版想法是只要找到右边大的时候此时在左边数组之前 arr[l] 的都是小的遍历把它们都加上想法没有第二版精妙 impo...

Java

2022-09-03

0 387

题解 | #合并k个已排序的链表#

# 最直白的注释没有之一首先这个题目和上一题其实很类似。不同的是，该题没有规定需排序数组的个数，遍历寻找每个ListNode里面的最小值，之后再添加对Head.next进行选择的话时间复杂度O(n^2)当数据很大时时间会超时暴力解...

Java 归并排序

2022-07-27

0 348