Arthur118

分类

题解(3)

/ 注册

全部文章（共3篇）

TopN问题堆排序求解

统计各个字符出现次数，使用Map 创建初始堆(大顶堆)，定义出现次数大的字符串较大，出现次数相同是自然序较前的串较大依次去K个堆顶元素并调整堆 import java.util.*; public class Solution { /** * return topK str...

Topk 堆排序

2020-12-04

9 1301

链表指定区间反转-java

解题思路将链表分为三个部分：前m-1个节点、中间n-m+1个节点、第n个节点之后的部分 Step1: 前m-1个节点尾插法插入到新的链表Step2: 以Step1的结果的最后一个结点作为头将中间n-m+1个以头插法插入，并记录尾结点。Step3: 将剩余部分拼接到Step2的结果尾结点后。 ...

2020-10-16

0 648

子数组最大累加和问题-java

import java.util.*; public class Solution { /** * max sum of the subarray * @param arr int整型一维数组 the array * @return int整型 *...

2020-10-15

0 597