摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #求二叉树的层序遍历# 来自专栏

题目的主要信息：将给定二叉树按行从上到下、从左到右的顺序输出输出到一个二维数组中，数组中每行就是二叉树的一层方法一：非递归（推荐使用）具体做法：二叉树的层次遍历就是按照从上到下每行，然后每行中从左到右依次遍历，得到的二叉树的元素值。对于层次遍历，我们通常会使用队列来辅助：因为队列是一...

C++ Java 递归队列二叉树

2022-03-09

0 511

题解 | #二叉树的深度# 来自专栏

题目的主要信息：输入一棵二叉树，求该树的深度从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度方法一：递归（dfs）具体做法：对于一棵二叉树而言，其深度等于根结点这个1层+左子树和右子树深度的最大值，而每个子树我们都可以看成根节点，于是我们可以对这...

Java dfs bfs 队列

2021-12-01

0 368

题解 | #在字符串中找出连续最长的数字串# 来自专栏

题目的主要信息：对于输入的一个字符串，返回其最长的数字子串，以及其长度如果最长有多个，都要输出方法一：遍历截取拼接具体做法：可以遍历输入的字符串，检查每个字符，如果遇到数字我们开始循环计算这一段连续的数字子串的长度（直接循环直到非数字，然后首尾相减即可），比较这一段子串的长度与最大长度...

Java 字符串正则表达式

2021-11-04

0 426

题解 | #计算日期到天数转换# 来自专栏

题目的主要信息：输入三个数字作为年月日日期，计算这是一年中的第几天保证年份为4位数且日期合法进阶要求：时间复杂度O(n)O(n)O(n)，空间复杂度O(1)O(1)O(1) 方法一：计算法具体做法：可以用一个12大小的数组记录平年1到12月份，每个月的天数，然后根据输入的月份，累加该月...

Java

2021-10-30

15 1003

题解 | #配置文件恢复# 来自专栏

题目的主要信息： 6条配置命令如下：匹配原则如下：若只输入一字串，则只匹配一个关键字的命令行，采用最短唯一匹配，输入命令不一定要完整若只输入一字串，但本条命令有两个关键字，则匹配失败若输入两字串，则先匹配第一关键字，如果有匹配但不唯一，继续匹配第二关键字，如果仍不唯一，匹配失败若输入...

Java 字符串集合正则表达式

2021-10-29

4 409

题解 | #高精度整数加法# 来自专栏

题目的主要信息：输入两个字符串表示的整数，对其进行相加运算字符串中只有字符0-9，即正整数加法运算字符串长度：1<=n<=100001<=n<=100001<=n<=10000 方法一：遍历相加具体做法：从两个字符串末尾开始往前遍历每个字符，直到遍历...

Java

2021-10-27

46 3734

题解 | #冒泡排序# 来自专栏

题目的主要信息：输入一个无序数组，用冒泡排序对其按从小到大排序具体做法：冒泡排序法的基本原理就是比较相邻元素，不断将较大的元素交换到右边。对于长度为nnn的数组，一共排序n−1n-1n−1趟，每一趟都比较相邻元素，将较小的交换到前面较大的交换到后面，于是较大的元素沉到最后，较小的元素不断...

Java 排序

2021-10-18

0 0

题解 | #根据周长求面积# 来自专栏

题目的主要信息：图形类Shape，该类中定义了图形的周长属性，以及返回周长的方法，Area接口，该接口中定义了返回面积的方法getArea() 定义一个圆形类Circle，使其继承于Shape，并实现Area接口定义一个正方形类Square，使其继承于Shape，并实现Area接口圆周率要使...

Java

2021-10-18

0 553

题解 | #判断素数个数# 来自专栏

题目的主要信息：输入两个正整数，输出这两个正整数之间（左闭右闭）有多少大于2的素数如果start>end，则将start设为end，end设为start 具体做法：我们需要遍历start和end之间的所有数，查看其是否是素数，如果是素数则统计一次。因为两个数大小未知，因此我们要先比较...

Java

2021-10-18

7 772

题解 | #回文数判断# 来自专栏

题目的主要信息：输入的五位数字是回文是则返回true，否则返回false 具体做法：我们先用String类的valueOf方法将int型数字转变成字符串，然后从字符串首尾开始往中间遍历，比较遍历到的字符是否相等，一旦有不等则不是回文数，否则全部遍历完以后就是回文数。 import java...

Java

2021-10-18

0 395