【LintCode 题解 | Amazon 面试题:Find Substring】

题目描述web 给定长度k,找出字符串str里面全部长为k的子串。子串的字符不能重复,输出知足这样条件的子串数量(子串相同的只算1个)。svg 思路点拨3d 用双指针能够将全部的知足条件的子串找出来,在去重方面能够采用字符串hash,也能够直接HashMap或者HashSet去重。指针 考点分析xml 本题主要考察双指针,仔细分析一下,字符全是小写字母,全部有效的字符串最多长度为26, 当k>26
相关文章
相关标签/搜索