LaN666

题解

/ 注册

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

图解《合并k个已排序的链表》来自专栏

三种解法分治顺序合并优先队列首先做这道题，得先会一道基础的题目，没做过的可以先去做合并两个已排序的链表分治（归并）先分而治之，分到不能再分则合并(归并) 图解： import java.util.*; public class Solution { public ListN...

链表分治优先队列

2021-03-07

42 1654

子数组的最大累加和来自专栏

分治动态规划其实题目可以用动态规划做，很简单的动态规划题目，而且也是最优解先看代码: public int maxsumofSubarray (int[] arr) { int n = arr.length; if(n == 1) retu...

动态规划分治

2021-03-07

9 841

寻找第K大来自专栏

前言：此类问题就是经典TopK问题快速排序的详细解析可移至博主另外一篇博文几种常见排序下面直接给出题解~常规快速排序 public int findKth(int[] a, int n, int K) { return quickSort(a,0,n-1,K); } ...

快速排序分治

2021-03-07

1 778