空中转体一周半

题解

未归档(1)

/ 注册

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

题解 | #正则表达式匹配#

思路采用采用动态规划。当p[i]==''时,需要判断两种情况，dp[ i-1][j]的情况和s[i]==p[j-1]||p[j-1]=='.'时，dp[i][j-2]的情况。当p[i]==''时，dp[i][j-2]为真时，说明当前这个p[j]和p[j-1]不用参与匹配（就是'*'匹配了前面一个字符...

Java

2022-05-14

1 305

题解 | #设计LRU缓存结构#

解法一：使用双向链表（Linkedlist)+数组实现（数组arr[0]为key,arr[1]为value）。需要了解的是，每次访问到的数据需要放到链表最前面，无论这个访问是get或是set，那么在set或者get进行之前，首先去缓存中查找是否已经有这个key。对于set操作：缓存中已经有key的...

Java

2022-05-14

1 421

题解 | #查找兄弟单词#

把目标单词取出并排序，然后分别对比词典里的单词（同样要进行字符排序），把符合条件的兄弟单词加入列表，经过排序输出即可。 public class Main { public static void main(String[] args) { Scanner sc = new ...

Java

2022-05-05

1 340

题解 | #简单错误记录#

读懂题目是关键。首先分离错误的行号和文件名，再把文件的后缀名截取下来（最后一个斜杠后的内容）并且超过16个字符的就取最后16个字符。一个错误记录由文件名和行号组成，把这个作为key放入map中即可。最后只需打印不超过8个记录即可。 public class Main { public sta...

Java

2022-05-05

4 415

题解 | #在字符串中找出连续最长的数字串#

当然是利用Collections走捷径！把输入的字符串进行分割，数字串存入列表中。然后重写集合的排序接口，使之按照字符串的长度从大到小排列，最后只需要打印和第0个字符串长度相同的元素即可。 public class Main { public static void main(String[...

Java

2022-05-03

2 359

题解 | #走方格的方案数#

经典的动态规划题目：考虑右下角只能从上方或者左方经过，那么可以列出状态转移方程：dp[i][j]=dp[i-1][j]+dp[i][j-1].注意初始条件，第一行和第一列都只能有一种走法。 public class Main { public static void main(String...

Java

2022-05-03

1 441

题解 | #字符串字符匹配#

用Set走捷径！把短字符串的字符加入到Set中，把长字符的字符从Set中剔除，如果最后Set为空，则满足条件。 public class Main { public static void main(String[] args) { Scanner in = new Scan...

Java

2022-05-03

28 1092

题解 | #单词倒排#

比较容易想到的办法：截取字符串就行，遇到非字母就直接阻断，开始下一次单词的截取。最后只需要逆序打印即可。 public class Main { public static void main(String[] args) { Scanner in = new Scanner...

Java

2022-05-03

4 443

题解 | #整型数组合并#

方法1：走捷径，用TreeSet就行。 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.ha...

Java

2022-05-03

3 510

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

经典的动态规划题目，注意满足题目条件即可。 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in....

Java

2022-05-03

2 396