朱德康

题解

/ 注册

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

题解 | #计算字符串的编辑距离#

动态规划 dp[i][j] 原始rowString的前i个与目标字符串的前j个的距离如果原始字符串的第i - 1个字符与目标字符串的第j- 1 字符相同 dp[i][j] = dp[i - 1][j - 1]; 原始字符串的第i - 1个字符与目标字符串的第j- 1 字符不同 dp[i][j...

Java 动态规划

2022-05-29

1 307

题解 | #从单向链表中删除指定值的节点#

定义一个链表类，添加删除和插入方法 class ListNode { ListNode next; int val; ListNode(int val) { this.val = val; next = null; } } import java.util.Scanner; import java...

Java

2022-05-29

0 387

题解 | #挑7#

穷举所有类型 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scann...

Java 枚举

2022-05-28

0 374

题解 | #高精度整数加法#

方法一拆分字符串相加 import java.util.Scanner; import java.math.BigInteger; import java.util.Stack; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { ...

Java 字符串数学

2022-05-28

0 500

题解 | #找出字符串中第一个只出现一次的字符#

使用Hash算法统计次数 import java.util.Scanner; import java.util.Map; import java.util.HashMap; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { ...

Java 字符串哈希表

2022-05-28

0 301

题解 | #DNA序列#

滑动窗口 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner...

Java 字符串滑动窗口

2022-05-28

0 292

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

滑动窗口，双指针从最短的字符串截取子串，和长字符串做匹配。从最长的短子串开始匹配。定义头指针start，尾指针end, 遍历所有子串 import java.util.Scanner; import java.util.Arrays; // 注意类名必须为 Main, 不要有任何 packa...

Java 字符串滑动窗口

2022-05-28

2 347

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

动态归划保存前面的查找结果 int[][] dp = new int[i][j]; dp[i][j] 表示a 的前i个字符与b 的前j 个字符最长的公共字符串。状态转移方程 if（a.charAt(i - 1) == b.charAt(j - 1)） { &nb...

Java 动态规划字符串

2022-05-28

0 309

题解 | #配置文件恢复#

import java.util.Scanner; import java.util.Map; import java.util.HashMap; import java.util.List; import java.util.ArrayList; // 注意类名必须为 Main, 不要有任何 p...

Java 字符串哈希表

2022-05-27

0 368

题解 | #字符串通配符#

动态规划 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); ...

Java 字符串动态规划

2022-05-27

2 327