新时代——农民工

分类

/ 注册

全部文章（共2篇）

题解 | #编辑距离#

import java.util.*; /** 编辑距离 * 给定两个单词word1和word2，请计算将word1转换为word2至少需要多少步操作。 * 你可以对一个单词执行以下3种操作： * a）在单词中插入一个字符 * b）删除单词中的一个字符 * c）替换单词中的一个字符 ...

2023-03-13

0 518

题解 | #分割回文串-ii#

import java.util.*; /** * 思路: 动态规划 * 问题: 求将s分割为每一段都是回文串的的最小分割数 * 子问题: 将s的一部分分割为回文串的次数 * 状态: 将s的前i个字符分割为回文串的最小次数 * 分析: 举例 aab, 初始状态1个字符的时...

2023-03-13

0 268