2024年3月26日
Manacher 算法
摘要： 开个坑，后续补解析 class Solution { public: int countSubstrings(string s) { int n = s.size(); string t = "$#"; for (const char &c: s) { t += c; t += '#'; } n = 阅读全文
posted @ 2024-03-26 10:09 Kellen_Gram 阅读(18) 评论(0) 推荐(0)
编辑距离算法
摘要： 1.题目 给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 删除一个字符 替换一个字符 插入一个字符 示例： 输入：word1 = "horse", word2 = "ros" 输出：3 解释： hors 阅读全文
posted @ 2024-03-26 08:46 Kellen_Gram 阅读(226) 评论(0) 推荐(0)