江南好___

分类

未归档(1) 题解(71)

/ 注册

TA的专栏 32篇文章 1人订阅

图解剑指offer

1篇文章 1119人学习

图解题霸算法

15篇文章 923人学习

16篇文章 4548人学习

全部文章（共71篇）

时间复杂度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 338

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

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

Java

2021-12-09

15 770

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

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

Java

2021-12-09

13 3335

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

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

Java

2021-12-09

46 2149

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

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

Java

2021-12-09

56 3826

题解 | #矩阵乘法# 来自专栏

描述输入描述：输入包含多组数据，每组数据包含：第一行包含一个正整数x，代表第一个矩阵的行数第二行包含一个正整数y，代表第一个矩阵的列数和第二个矩阵的行数第三行包含一个正整数z，代表第二个矩阵的列数之后x行，每行y个整数，代表第一个矩阵的值之后y行，每行z个整数，代表第二个矩阵的值输出...

C++

2021-12-09

0 304

题解 | #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 1116

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

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

Java

2021-12-09

1 324

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

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

Java

2021-12-09

1 338

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

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

Java

2021-12-09

71 3436