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