江南好___

题解

未归档(1)

/ 注册

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

时间复杂度O（N），空间复杂度O(1) 最优解

import java.util.Arrays; import java.util.Scanner; /** * @Auther: JayV * @Email: javajayv@gmail.com * @Date: 2022-5-31 15:29 * @Description: */ ...

Java

2022-05-31

0 521

题解 | #成绩排序# 来自专栏

描述输入描述：输入多行，先输入要排序的人的个数，然后分别输入他们的名字和成绩，以一个空格隔开输出描述：按照指定方式输出名字和成绩，名字和成绩之间以一个空格隔开示例输入： 3 0 fang 90 yang 50 ning 70 输出： fang 90 ning 70 yang 50 知识...

Java

2021-12-09

17 972

题解 | #24点游戏算法# 来自专栏

描述题目描述给出4个1-10的数字，通过加减乘除运算，得到数字为24就算胜利,除法指实数除法运算,本题对数字选取顺序无要求，但每个数字仅允许使用一次，且不考虑括号运算此题允许数字重复，如3 3 4 4为合法输入，但是每个数字只允许使用一次，如此处一共有两个3，则运算过程中两个3都被选取计算一次...

Java

2021-12-09

13 3942

题解 | #MP3光标位置# 来自专栏

描述输入描述：输入说明： 1 输入歌曲数量 2 输入命令 U或者D 本题含有多组输入数据！输出描述：输出说明 1 输出当前列表 2 输出当前选中歌曲示例输入： 10 UUUU 输出： 7 8 9 10 7 知识点：数组，模拟难度：⭐⭐⭐ 题解方法一：模拟图解：解题思路：模拟...

Java

2021-12-09

50 2642

题解 | #查找两个字符串a,b中的最长公共子串# 来自专栏

描述题目描述查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的字符串。请和“子序列”的概念分开！示例输入： abcdefghijklmnop abcsafjklmnopqrstuvw 输出： jklm...

Java

2021-12-09

60 4423

题解 | #DNA序列# 来自专栏

描述题目描述输入描述：输入一个string型基因序列，和int型子串的长度输出描述：找出GC比例最高的子串,如果有多个则输出第一个的子串示例输入： ACGT 2 输出： CG 说明： ACGT长度为2的子串有AC,CG,GT3个，其中AC和GT2个的GC-Ratio都为0.5，CG为1...

Java

2021-12-09

10 1482

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

描述题目描述输入描述：多行字符串，每行字符串一条命令输出描述：执行结果，每条命令输出一行示例输入： reset reset board board add board delet reboot backplane backplane abort 输出： reset what board...

Java

2021-12-09

1 476

题解 | #查找输入整数二进制中1的个数#

描述题目描述输入一个正整数，计算它在二进制下的1的个数。示例输入：5 输出：2 说明：5的二进制表示是101，有2个1 知识点：位运算难度：⭐⭐ 题解方法一：移位统计图解：解题思路：通过二进制的特性，每次进行最低为和1进行与运算，之后不断左移，并且最低位忽略，继续统计最...

Java

2021-12-09

1 526

题解 | #放苹果# 来自专栏

描述题目描述把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。示例输入： 7 3 输出： 8 知识点：递归，动态规划难度：⭐⭐ 题解方法一：递归解题思路：通过递归，定义好递归的功能以及设置递...

Java

2021-12-09

72 4242

题解 | #查找组成一个偶数最接近的两个素数#

描述题目描述任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。示例输入： 20 输出： 7 13 知识点：穷举，贪心，数组，基础数学难度：⭐⭐⭐ 题解方法一：穷举解题思路：对于一个数字，我们可以从2遍...

Java

2021-12-08

56 2269