import java.util.Arrays; import java.util.Scanner; /** * @Auther: JayV * @Email: javajayv@gmail.com * @Date: 2022-5-31 15:29 * @Description: */ public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); bo...

3.17笔试3.23一面3.30二面4.1 HR面春招第一个HR面，牛客许愿很灵，第一次在牛客许愿，许愿oc！4.6 已口头oc问一下，offer审批需要几天呢？再次许愿offer！两个小时后，收到offer~ 春招结束啦

描述 输入描述： 输入多行，先输入要排序的人的个数，然后分别输入他们的名字和成绩，以一个空格隔开 输出描述： 按照指定方式输出名字和成绩，名字和成绩之间以一个空格隔开 示例 输入： 3 0 fang 90 yang 50 ning 70 输出： fang 90 ning 70 yang 50 知识点：模拟，排序 难度：⭐⭐⭐ 题解 方法一：自定义排序 图解： 解题思路： 算法流程： 通过一个二维数组，每一行包括姓名编号，成绩，将输入的姓名用编号代替，第二列保存成绩 自定义排序 倒序，按第二列的成绩降序排列,如果相等的话，返回0，顺序不变，因为默认编号是升序的，符合题意 升序则 按成绩升...

描述 题目描述 给出4个1-10的数字，通过加减乘除运算，得到数字为24就算胜利,除法指实数除法运算,本题对数字选取顺序无要求，但每个数字仅允许使用一次，且不考虑括号运算 此题允许数字重复，如3 3 4 4为合法输入，但是每个数字只允许使用一次，如此处一共有两个3，则运算过程中两个3都被选取计算一次，所以3被调用运算两次，但是对应读入的两个数字 示例 输入： 7 2 1 10 输出： true 知识点：搜索，DFS，回溯 难度：⭐⭐⭐ 题解 方法一：DFS 图解： 算法流程： 通过递归+dfs，首先定义递归函数功能：当前已经使用了数组的u个数字，前面数字的运算结果为tmp，返回是否运算...

描述 输入描述： 输入说明： 1 输入歌曲数量 2 输入命令 U或者D 本题含有多组输入数据！ 输出描述： 输出说明 1 输出当前列表 2 输出当前选中歌曲 示例 输入： 10 UUUU 输出： 7 8 9 10 7 知识点：数组，模拟 难度：⭐⭐⭐ 题解 方法一：模拟 图解： 解题思路： 模拟整个过程处理。情况分为歌曲数小于等于4和大于4两种情况，每种情况都要考虑特殊翻页、一般翻页、其他。用n表示歌曲总数，first表示当前页面的第一首歌，num表示当前选中的歌。 算法流程： 当歌曲数小于等于4时：特殊向上翻页，移动光标到最后一首歌；特殊向上翻页，移动光标到第一首歌；一般向上翻页，光标...

描述 题目描述 查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。 注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的字符串。请和“子序列”的概念分开！ 示例 输入： abcdefghijklmnop abcsafjklmnopqrstuvw 输出： jklmnop 知识点：字符串 难度：⭐⭐⭐ 题解 方法一：枚举+字符串匹配 图解： 解题思路： 通过遍历短字符串的每个字符作为起点，借助左右指针不断判断最长重复子串，可以求出结果 算法流程： 遍历较短字符串的每个字符作为起点，不断进行子串的匹配 维护 左指针j，右指针k, 右指针逐渐向左逼近 满足...

描述 输入描述： 输入包含多组数据，每组数据包含： 第一行包含一个正整数x，代表第一个矩阵的行数 第二行包含一个正整数y，代表第一个矩阵的列数和第二个矩阵的行数 第三行包含一个正整数z，代表第二个矩阵的列数 之后x行，每行y个整数，代表第一个矩阵的值 之后y行，每行z个整数，代表第二个矩阵的值 输出描述： 对于每组输入数据，输出x行，每行z个整数，代表两个矩阵相乘的结果 知识点：数组 难度：⭐⭐⭐ 题解 方法一：模拟 图解： 解题思路： 根据矩阵相乘的特性，处理行和列的关系进行模拟即可 算法流程： 先处理输入和矩阵的初始化和赋值 遍历arr1每一行，计算矩阵相乘后的结果，逐行输出 遍历a...

描述 题目描述 输入描述： 输入一个string型基因序列，和int型子串的长度 输出描述： 找出GC比例最高的子串,如果有多个则输出第一个的子串 示例 输入： ACGT 2 输出： CG 说明： ACGT长度为2的子串有AC,CG,GT3个，其中AC和GT2个的GC-Ratio都为0.5，CG为1，故输出CG 知识点：字符串 难度：⭐⭐⭐ 题解 方法一：遍历统计 图解： 解题思路： 遍历str的所有长度为n的子串，过程中通过两个变量分别保存每次符合的子串的起始索引和CG个数 算法流程： 通过三个变量保存状态：maxSum记录GC字母个数，index保存结果子串的起始索引，gcSu...

描述 题目描述 输入描述： 多行字符串，每行字符串一条命令 输出描述： 执行结果，每条命令输出一行 示例 输入： reset reset board board add board delet reboot backplane backplane abort 输出： reset what board fault where to add no board at all impossible install first 知识点：字符串，模拟，正则表达式 难度：⭐⭐⭐ 题解 方法一：模拟 图解： 算法流程： 两个变量分别记录匹配成功的命令数量、匹配成功后在map的key 分输入命令的长度...

描述 题目描述 输入一个正整数，计算它在二进制下的1的个数。 示例 输入：5 输出：2 说明：5的二进制表示是101，有2个1 知识点：位运算 难度：⭐⭐ 题解 方法一：移位统计 图解： 解题思路： 通过二进制的特性，每次进行最低为和1进行与运算，之后不断左移，并且最低位忽略，继续统计最低位是1还是0 算法流程： 对num进行最多32次运算的for循环 最低为的位运算，1 & 1 == 1, 0 & 1 == 0 不断左移，即最低位忽略，接下来继续统计最低位 Java 版本代码如下： import java.util.*; public class Main {...

描述 题目描述 把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 示例 输入： 7 3 输出： 8 知识点：递归，动态规划 难度：⭐⭐ 题解 方法一：递归 解题思路： 通过递归，定义好递归的功能以及设置递归终止条件，对盘子数量和苹果数量界限做好判断，结合题目对于m和n的要求，可以通过递归分情况得出结果 算法流程： 定义递归功能：当前持有m个苹果，有n个盘子可供存放，返回摆放方案数 设置递归出口： 当苹果数m=0， 此时表示什么都不做，输出1种方案，再递归下去m<0，题目要求m>=0 ...

描述 题目描述 任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。 示例 输入： 20 输出： 7 13 知识点：穷举，贪心，数组，基础数学 难度：⭐⭐⭐ 题解 方法一：穷举 解题思路： 对于一个数字，我们可以从2遍历到n，寻找两个加数都是素数的情况，然后比较素数之间的差值，把要输出的变量更新为更小的差值及这两个变量，最后枚举完得到就是差值最小的两个素数。 算法流程： 从2开始穷举，直到num 如果 isPrime(i) && isPrime(num - i)判断是否素数后，保存两数之差最小的...

描述 题目描述 输入描述： 多组输入，一组3行，第1行是输入子网掩码、第2，3行是输入两个ip地址 输出描述： 若IP地址或子网掩码格式非法则输出1，若IP1与IP2属于同一子网络输出0，若IP1与IP2不属于同一子网络输出2 知识点：模拟，字符串，递推 难度：⭐⭐⭐ 题解 图解： 方法一：模拟 解题思路： 将子网掩码 mask 和 两个字符串 ip 转为字符串数组后，二进制形式的每8位作为一部分，进行遍历判断 算法流程： 若IP地址或子网掩码格式非法则输出1，如果mask或ip有一个为false，取反为true，即有一个不符合格式，则能进入if 判断是否为子网掩码：根据子网掩码的结构...