waylau

分类

/ 注册

全部文章（共4篇）

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

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

Java 字符串滑动窗口

2022-08-27

3 812

Java题解 | HJ64 #MP3光标位置#

描述 MP3 Player因为屏幕较小，显示歌曲列表的时候每屏只能显示几首歌曲，用户要通过上下键才能浏览所有的歌曲。为了简化处理，假设每屏只能显示4首歌曲，光标初始的位置为第1首歌。现在要实现通过上下键控制光标移动来浏览歌曲列表，控制逻辑如下：歌曲总数<=...

Java 数组滑动窗口

2022-08-27

1 524

Java题解 | HJ63 #DNA序列#

描述一个 DNA 序列由 A/C/G/T 四个字母的排列组合组成。 G 和 C 的比例（定义为 GC-Ratio ）是序列中 G 和 C 两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的 GC-Ratio 可能是基因的起始点。给定一个很长的 DN...

Java 字符串滑动窗口

2022-08-27

0 553

Java题解 | HJ20 #密码验证合格程序#

描述密码要求: 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有长度大于2的包含公共元素的子串重复（注：其他符号不含空格或换行）数据范围：输入的字符串长度满足 1≤n≤100&nb...

Java 字符串滑动窗口递归

2022-08-15

0 668