月关雨辰

题解

/ 注册

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

题解 | #合并k个已排序的链表# 来自专栏

参考官方题解:以及归并排序原理(https://blog.csdn.net/weixin_56401913/article/details/117357407) 方法一：归并排序思想（推荐使用）知识点1：双指针双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针（特殊...

Java

2022-05-18

0 451

题解 | #括号序列# 来自专栏

import java.util.*; public class Solution { /** * ...

Java

2021-10-02

0 592

题解 | #随时找到数据流的中位数# 来自专栏

方法二堆思路由于本题被划分为堆问题，所以可以考虑使用堆来解决问题，毕竟堆也是可以用来排序的；由于中位数要求所给数据是已排序的，所以可以将排序数据分为两部分，分别为左边部分left以及右边部分right，两者之间需要满足一下关系：由于中位数求值需要left的最大值，以及right的最小值，所以对...

Java

2021-09-24

0 458

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

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr int一维数组 * @pa...

Java

2021-09-24

0 418

题解 | #顺时针旋转矩阵# 来自专栏

思路分析：我们也可以直接进行求解，新建一个一模一样的temp矩阵对象，通过解法一观察，我们发现主要要循环的将mat[i][j]旋转到mat[j][n-i-1]的位置，即可得到最终旋转90度的结果。 import java.util.*; public class Solution { pu...

Java

2021-09-23

0 543

题解 | #判断一个链表是否为回文结构# 来自专栏

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * 对于一个回文链表可...

Java

2021-09-22

0 349

题解 | #第一个只出现一次的字符# 来自专栏

public class Solution { public int FirstNotRepeatingChar(String str) { if (str == null || str.length() == 0) { return -1; ...

Java

2021-09-22

0 391

题解 | #数组中出现次数超过一半的数字# 来自专栏

public class Solution { public int MoreThanHalfNum_Solution(int [] array) { int count = 1; int target = array[0]; for (i...

Java

2021-09-21

0 468

题解 | #包含min函数的栈# 来自专栏

import java.util.Stack; public class Solution { Stack<Integer> dataStack = new Stack<>(); Stack<Integer> minStack = new St...

Java

2021-09-20

0 570

题解 | #反转数字# 来自专栏

1,翻转每一位数字即可，原理比较简单，我们直接来看图分析 import java.util.*; public class Solution { /** * * @param x int整型 * @return int整型 */ pu...

Java

2021-09-20

0 473