![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
xcw_user
......
展开
-
给定一个字符串,找到包含该字符串所有字符的最短子串
转自:https://blog.csdn.net/yahohi/article/details/7906833题目:给定一个字符串及一个字符串集合A,求该字符串中包含A中所有字符的最短子串长度。解决方案一:最直接的方法就是,直接开始遍历:查找任意两个子串之间是否包含str2,如果包含,记录下长度,求得最小值即可。str1 = "daebfacba";str2 =...转载 2019-07-16 16:28:40 · 2987 阅读 · 0 评论 -
给定一个字符串,找到包含该字符串所有字符的最短子串
转自:https://blog.csdn.net/jiewuyou/article/details/45061971这题是豌豆荚二面的一个算法题,和leetcode的某些题目类似。其思路是这样的首先遍历一次字符串,求出字符串不同字符的数目为每一个字符保存一个列表,记录该字符在字符串中出现的索引记录待求字符串的首字母的索引start(初始值为0),结束索引end(初始值为length-1...转载 2019-07-16 17:50:05 · 2820 阅读 · 0 评论