月关雨辰

分类

题解(106)

/ 注册

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

43篇文章 695人学习

全部文章（共106篇）

题解 | #字符串出现次数的TopK问题#

思路:小顶堆如图所示:根节点始终是这颗树里面最小的,开始构建一个k个节点的树,然后结合k+1,k+2,k+3...个节点和小顶堆里面的根节点(即:最小的节点)进行比较,如果第K+1个节点比根节点大,那么弹出小顶堆的根节点,然后将第k+1个节点塞入小顶堆中,让小顶堆重新构建排列,输出后的树,根节点仍然...

2021-08-26

0 379

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

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { ...

2021-08-25

0 350

题解 | #两数之和#

import java.util.*; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 ...

2021-08-25

0 338

题解 | #最长公共前缀#

方法一：子串纵向查找纵向遍历非常的直观，如下图所示，将每个字符串分别依次遍历每一列的元素，比较相同列上字符是否相同，若相同则比较下一个子串，若不同则最长公共前缀为上个遍历过的公共前缀。复杂度分析：时间复杂度：O(mn)，其中n 是字符串的数量，m 是字符串数组中的字符串的平均长度。最坏情况下，字...

2021-08-24

0 335

题解 | #删除有序链表中重复的元素-II#

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @...

2021-08-23

0 337

题解 | #删除链表的倒数第n个节点#

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @...

2021-08-22

0 368

题解 | #接雨水问题#

import java.util.*; public class Solution { /** * Java版《容器盛水问题》 * 思路分析： * 因为要该容器是一个高低不平的容器，所以我们直接找出容器的左右边界，很明显， * 为了不让水溢出来，...

2021-08-22

0 368

题解 | #链表中的节点每k个一组翻转#

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @...

2021-08-22

0 406

题解 | #数组中只出现一次的数（其它数出现k次）#

解题思路：在为偶数时，将所有数异或就能得到答案，因为偶数个相同数异或结果为，最终只留下了要求的数，时间复杂度，空间复杂度。在为奇数时，若利用计数的方式来求答案，那么空间复杂度会来到，不满足题目要求。由于题目要求时间复杂度，空间复杂度。所以选择采用位运算的方式，即计算所有数在每一位的1的数目，再将该数...

2021-08-21

0 391

题解 | #链表中环的入口结点#

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution {...

2021-08-21

0 338