waylau

分类

/ 注册

全部文章（共57篇）

Java题解 | HJ93 #数组分组#

描述输入int型数组，询问该数组能否分成两组，使得两组中各元素加起来的和相等，并且，所有5的倍数必须在其中一个组中，所有3的倍数在另一个组中（不包括5的倍数），不是5的倍数也不是3的倍数能放在任意一组，可以将数组分为空数组，能满足以上条件，输出true；不满足时输出false。数据范围：每个数组...

Java 数学组合数学

2022-08-29

3 742

Java题解 | HJ88 #扑克牌大小#

描述扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A、2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）：3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER 输入两手牌，两手牌之间用&quo...

Java 字符串

2022-08-29

0 440

Java题解 | HJ85 #最长回文子串#

描述给定一个仅包含小写字母的字符串，求它的最长回文子串的长度。所谓回文串，指左右对称的字符串。所谓子串，指一个字符串删掉其部分前缀和后缀（也可以不删）的字符串数据范围：字符串长度 1≤s≤350 输入描述：输入一个仅包含小写字母的字符串输出描述：返回最长回文子串的长度示例1 输入： c...

Java 字符串

2022-08-29

8 774

Java题解 | HJ75 #公共子串计算#

HJ75 公共子串计算，基于等同于“HJ65 查找两个字符串a,b中的最长公共子串” 只是输出的结果优点差异，“HJ75 公共子串计算”是公共子串的长度，而“HJ65 查找两个字符串a,b中的最长公共子串”就是要公共子串。详见 https:...

Java 字符串

2022-08-28

0 407

Java题解 | HJ71 #字符串通配符#

描述问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。要求：实现如下2个通配符： *：匹配0个或以上的字符（注：能被*和?匹配的字符仅由英文字母和数字0到9组成，下同） ?：匹配1个字符注意：匹配时不区分大小写。输入...

Java 递归字符串匹配

2022-08-28

1 742

Java题解 | HJ70 #矩阵乘法计算量估算#

描述矩阵乘法的运算量与矩阵乘法的顺序强相关。例如： A是一个50×10的矩阵，B是10×20的矩阵，C是20×5的矩阵计算A*B*C有两种顺序：((AB)C)或者(A(BC))，前者需要计算15000次乘法，后者只需要3500次。编写程序计算不同的计算顺序需要进行的乘法次数。输入描述：输入多...

Java 数学栈

2022-08-28

3 632

Java题解 | HJ68 #成绩排序#

描述给定一些同学的信息（名字，成绩）序列，请你将他们的信息按照成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。例示： jack 70 peter 96 Tom 70 smith 67 从高到低成绩 peter 96 ja...

Java 数组计数排序

2022-08-28

0 773

Java题解 | HJ 67 #24点游戏算法#

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

Java 递归深度优先搜索

2022-08-27

2 836

Java题解 | HJ66 #配置文件恢复#

描述有6条配置命令，它们执行的结果分别是：命令执行 reset reset what reset board board fault board add where to add board delete no board at all reboot b...

Java 字符串

2022-08-27

0 318

Java题解|65 #查找两个字符串a,b中的最长公共子串#

描述查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的字符串。请和“子序列”的概念分开！数据范围：字符串长度 1≤length≤300 进阶：时间复杂度：O(n^3) ，空间复杂度：O(n) 输入描述：输入...

Java 字符串滑动窗口

2022-08-27

3 812