月关雨辰

题解

/ 注册

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

题解 | #平衡二叉树# 来自专栏

public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if (root == null) { return true; } ...

Java

2021-09-14

0 372

题解 | #数组中只出现一次的两个数字# 来自专栏

用异或^可解此题。但是首先要知道一个知识点，a^b^a = a^a^b = b^a^a =b，这个知识点也就是本题的简单版本：如果数组中除了某一个数字，其他数字都出现了两次，找出该数字。思路就是遍历数组，对每一个数字都求异或，最后得到的值就是要找的数字。有了该知识点的储备，再来看看本题。本题是要...

Java

2021-09-14

12 602

题解 | #调整数组顺序使奇数位于偶数前面# 来自专栏

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

Java

2021-09-14

0 383

题解 | #数字在升序数组中出现的次数# 来自专栏

public class Solution { public int GetNumberOfK(int [] array , int k) { if (array == null || array.length == 0) { return 0; ...

Java

2021-09-14

0 381

题解 | #有重复项数字的所有排列# 来自专栏

import java.util.*; public class Solution { //用于标记是否访问过 boolean []mark; public ArrayList<ArrayList<Integer>> permuteUnique(int...

Java

2021-09-14

0 449

题解 | #矩阵的最小路径和# 来自专栏

参考链接:https://blog.nowcoder.net/n/41876a3d44a043f885edbf15ba098a36 import java.util.*; public class Solution { /** * * @param matrix i...

Java

2021-09-14

0 341

题解 | #大数加法# 来自专栏

import java.util.*; public class Solution { /** * 根据平方数的性质——连续n个奇数相加的...

Java

2021-09-13

0 377

题解 | #大数加法# 来自专栏

与2个链表相加的题是一个思路时间复杂度：O(n+m)，n,m为两个字符串的长度，因为需要遍历两个字符串，所以时间复杂度为O(n+m)；空间复杂度：O(n)，n为两个字符串中长的那个字符串的长度，需要使用额外的n空间来保存计算结果。 import java.util.*; public class...

Java

2021-09-13

0 433

题解 | #环形链表的约瑟夫问题# 来自专栏

解题思路约瑟夫问题的数学解法思路与动态规划类似。将问题答案记为，该值代表n个人报数为m时留下来的编号。现在需要确定与的关系。对于第一次删除，长度为n的序列的第m%n个元素会被选中。删除之后序列长度为n-1。假设我们已经知道与的值，假设，，经过下图的排列方法之后，应该指向同一个元素。如:数组元素:{1...

Java

2021-09-13

0 474

题解 | #在两个长度相等的排序数组中找到上中位数# 来自专栏

不明白哈哈但用手画一画就是这个规律:题解二：二分题解思路：首先两个数组都为N且有序，那么两个数组中间值两边数的个数是相同（长度为奇数）的或者一边多一个（长度为偶数），所以要考虑长度的奇偶。用mid1表示arr1中值index，mid2表示arr2中值index 长度为奇数①arr1[mid1]...

Java

2021-09-12

4 695