摘要: 本题是要实现类似String的indexOf方法。即对于字符串str和pattern, 在str中找到第一个与pattern匹配的子串并返回该子串的第一个字符的位置,如果找不到则返回 -1。 通过Sunday方法,sunday方法通过偏移数组offset来确定如果当前子串str[index .. i 阅读全文
posted @ 2021-01-11 21:36 wflying 阅读(48) 评论(0) 推荐(0)
摘要: 题目:给定字符串s和t,要求求出s中包含t的所有字符(包括字符种类和数量)的最短子串 示例: Example 1: Input: s = "ADOBECODEBANC", t = "ABC" Output: "BANC" Example 2: Input: s = "a", t = "a" Outp 阅读全文
posted @ 2020-12-08 23:33 wflying 阅读(72) 评论(0) 推荐(0)
摘要: 题目:给定两个单词word1和Word2,通过对word1进行添加(insert)、删除(delete)和替换(replace)操作将word1转换为word2,其中每个操作进行一次的代价都为1,求将word1转换为word2的最小代价。 官方示例 通过动态规划求解,定义矩阵 int[][] dp 阅读全文
posted @ 2020-12-08 17:48 wflying 阅读(66) 评论(0) 推荐(0)