187.Repeated DNA Sequences

class Solution {
    HashMap hm;
    HashSet ls; 
    public List findRepeatedDnaSequences(String s) {
        hm = new HashMap();
        ls = new HashSet();
        for (int i = 0; i < s.length(); i++) {                             // i + 10 <= s.length() 改进
            int j = i + 10;                                                    //降低复杂度   
            if (j <= s.length()) {                                          
                if (hm.containsKey(String.valueOf(s.substring(i, j)))&&hm.get(String.valueOf(s.substring(i, j)))!=2) {
                    ls.add(String.valueOf(s.substring(i, j)));             //这里我也不知道为什么会出现重复 导致我用哈希表
                    hm.replace(String.valueOf(s.substring(i, j)), 2);
                } else
                    hm.put(String.valueOf(s.substring(i, j)), 1);
            }
        }
        return new ArrayList(ls);
    }
}
全部评论

相关推荐

2025-11-18 15:12
门头沟学院
点赞 评论 收藏
分享
Jcwemz:中软证书写单行,考了什么学了什么相关技术栈的内容就说自己会什么, 没实习就包装实习简历,将项目经历写成实习做的,项目时间拉长,项目成果具体化,测试的项目成果无非就是写了多少用例查出了多少bug,重要的不是实习了多久,而是你会多少东西,你能表达的就都是你的。 cet4,随便找个地方标上就好了,不用写单行。 粗略建议,我也不在行,觉得对的可以采纳
实习,投递多份简历没人回...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务