摘要: str1 和 str2 求str1 的子串 中含有str2 的所有字符的最小字串长度 例如: str1 ="abcde" str2="ac" 返回3 本题适合用还款方法 str1 去还 str2 里面的元素 阅读全文
posted @ 2017-08-22 21:03 toov5 阅读(2717) 评论(0) 推荐(0) 编辑
摘要: 类似于 Ab DC e str="aaABCDEcBCg" k=7 Ec k=4 CD k=10 g 解题思路: 介绍一种最快最强的解题方法: 从 k-1 位置开始 向左统计连续出现的大写字母数量 int uNum 遇到小写字母就停止 如果 nNum为奇数, str[k..k+1]是被选中的新型字符 阅读全文
posted @ 2017-08-22 16:12 toov5 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串str, 返回str的最长无重复字符子串长度 例如 str="abcd' 返回4 str=“aabcb” 最长“abc” 返回3 解决本题的思路非常非常有趣,这种思路必须要学会: 本题目可以做到 时间复杂度O(N) str长度N 空间复杂度O(M) M是字符编码 根据字符编码 大小 申 阅读全文
posted @ 2017-08-22 11:24 toov5 阅读(442) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串 str, 判断是不是整体有效的括号字符串 str=“(())” true str=“()a()” false 进阶题目: 给定一个括号字符串str,返回最长的有效括号子串 首先原问题的解决思路: 各种判断: 遍历判断每个字符是不是“(” 或“)”,如果不是,false 遍历到每一个字 阅读全文
posted @ 2017-08-22 10:23 toov5 阅读(1111) 评论(0) 推荐(0) 编辑