寄居的过客

分类

/ 注册

全部文章（共2篇）

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

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

Java

2022-09-03

0 368

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

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

Java 归并排序

2022-07-27

0 337