随笔分类 -  LeetCode—动态规划/字符串

LeetCode 5 最长回文子串
摘要：LeetCode 5 最长回文子串 问题描述: 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 动态规划 执行用时：209 ms, 在所有 Java 提交中击败了12.42%的用户 内存消耗：50.1 MB, 在所有 Java 提交中击败了5.01%的用户 阅读全文
posted @ 2020-09-18 21:30 CodeSPA 阅读(128) 评论(0) 推荐(0)
LeetCode 72 编辑距离
摘要：LeetCode 72 编辑距离 问题描述: 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 执行用时：4 ms, 在所有 Java 提交中击败了99.63% 阅读全文
posted @ 2020-09-16 10:01 CodeSPA 阅读(75) 评论(0) 推荐(0)