牛客245120908号

分类

题解(44)

/ 注册

TA的专栏 26篇文章 0人订阅

26篇文章 456人学习

全部文章（共2篇）

题解 | #找到乱序数组中k出现几次# 来自专栏

题目指明要二分法，二分法其实就是中间劈一刀，左边干左边的右边干右边的，左右继续二分，分了还可分，直到只剩一个数为止，也就是递归。 public class Solution { public int GetNumberOfK(int [] array , int k) { i...

Java 二分查找分治递归

2022-04-30

0 270

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

这道题一开始就选择了for循环，就是提交的时候超时了，原理就是两两合并，合并使用递归就行。看了别人的，说是用分治算法，就是从中间劈开，左边合并左边的，右边合并右边的，最后两边再合并。也需要使用递归，就是左边不断中劈，直到相邻两个合并。 import java.util.*; /** * Defin...

Java 分治链表

2022-04-02

0 302