月关雨辰

题解

/ 注册

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

题解 | #未排序数组中累加和为给定值的最长子数组长度#

一、暴力解***超时: import java.util.*; public class Solution { /** * max length of the subarray sum = k * @param arr int整型一维数组 the array ...

2021-09-02

0 421

题解 | #集合的所有子集#

import java.util.*; public class Solution { ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>();...

2021-09-02

0 319

题解 | #子数组最大乘积#

算法思想1：暴力法解题思路：对于求解子数组的最大乘积，只需要按照子数组的大小，进行遍历，最后记录最大乘积，输出结果即可 1、只包含一个元素，直接返回该元素；2、包含两个或两个以上元素，暴力循环求乘积最大的连续子数组，返回乘积。复杂度分析时间复杂度：N表示数组的长度，两遍循环时间空间复杂度：仅使用常...

2021-09-02

0 409

题解 | #回文数字#

解题思路：双指针1、特殊情况，当 x<0 时，直接返回 false2、如果是10的整数倍，返回false 因为100不可能是回文3、将 x 转换为字符串，设置双指针left 指向第一个数字，right 指向最后一位数字4、对比 left、right指向的数字是否相同： 1、不同则直接返回 f...

2021-09-01

0 304

题解 | #最长重复子串#

描述一个重复字符串是由两个相同的字符串首尾拼接而成，例如abcabc便是长度为6的一个重复字符串，而abcba则不存在重复字符串。给定一个字符串，请编写一个函数，返回其最长的重复字符子串。若不存在任何重复字符子串，则返回0。从题目中我们可以整理出以下关键点：1.一个重复字符串是由两个连续的相同的字符...

Java

2021-09-01

0 759

题解 | #扑克牌顺子# 来自专栏

import java.util.*; public class Solution { public boolean IsContinuous(int [] numbers) { //时间复杂度为O(1) 因为numbers就5张扑克牌所以不满足题目要求的时间复杂度以...

Java

2021-09-01

0 433

题解 | #缺失数字# 来自专栏

思路方法1：利用等差数列递推公式题目明确指出所给的数据在0~n之间，且所有数值均只出现一次，而对于数列求和有求和公式，故，可以遍历整个数组求出总和sum1，再借助上述求和公式计算在不缺失数字的情况下的总和sum2，sum2-sum1即为所缺失的数字。方法2：二分前面两种方法的时间复杂度都是，但...

Java

2021-09-01

0 444

题解 | #二叉树的最大深度#

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Sol...

2021-09-01

0 335

题解 | #重建二叉树#

算法思想一：递归解题思路：二叉树的前序遍历：根左右；中序遍历：左根右由前序遍历知道根节点之后，能在中序遍历上划分出左子树和右子树。分别对中序遍历的左右子树递归进行这一过程即可建树。图解： import java.util.*; /** * Definition for binary tree...

2021-09-01

0 325

题解 | #判断回文#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串待判断的字符串 * @...

2021-09-01

0 288