LeetCode 187 Repeated DNA Sequences (Map)
来源:互联网 发布:淘宝店铺怎么改地址 编辑:程序博客网 时间:2024/06/11 07:00
All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: "ACGAATTCCG". When studying DNA, it is sometimes useful to identify repeated sequences within the DNA.
Write a function to find all the 10-letter-long sequences (substrings) that occur more than once in a DNA molecule.
For example,
Given s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT",Return:["AAAAACCCCC", "CCCCCAAAAA"].
题目链接:https://leetcode.com/problems/repeated-dna-sequences/
题目分析:用map记录长度为10的子串出现的次数,不知道为什么leet上不支持hashtable,只能用hashmap,注意hashmap的<K,V>不能为空,字符串用StringBuffer非常方便
public class Solution { public List<String> findRepeatedDnaSequences(String s) { int len = s.length(); List<String> ans = new ArrayList<>(); if(len < 10) { return ans; } Map<String, Integer> mp = new HashMap<>(); StringBuffer cur = new StringBuffer(s.substring(0, 10)); String t = cur.toString(); mp.put(t, 1); for(int i = 10; i < len; i++) { cur.append(s.charAt(i)); cur.deleteCharAt(0); t = cur.toString(); if(mp.containsKey(t)) { mp.put(t, mp.get(t) + 1); if((int)mp.get(t) == 2) { ans.add(t); } } else { mp.put(t, 1); } } return ans; }}
0 0
- LeetCode 187 Repeated DNA Sequences (Map)
- leetcode 187: Repeated DNA Sequences
- LeetCode #187Repeated DNA Sequences
- Leetcode 187 Repeated DNA Sequences
- LeetCode(187)Repeated DNA Sequences
- leetcode 187: Repeated DNA Sequences
- [leetcode] 187 Repeated DNA Sequences
- LeetCode 187 Repeated DNA Sequences
- LeetCode 187 Repeated DNA Sequences
- leetcode(187):Repeated DNA Sequences
- LeetCode #187: Repeated DNA Sequences
- LeetCode[187] Repeated DNA Sequences
- [leetcode][187]Repeated DNA Sequences
- Leetcode 187 Repeated DNA Sequences
- Leetcode 187 Repeated DNA Sequences
- LeetCode.187 Repeated DNA Sequences
- Leetcode Repeated DNA Sequences
- Repeated DNA Sequences [leetcode]
- expectedModCount和modCount关系,以及concurrentHashMap不加读锁的原因
- NoSQL数据库入门概述
- 常见的软件系统缩写
- Fragment的一些理解
- 【u011】乘法难题
- LeetCode 187 Repeated DNA Sequences (Map)
- 王爽《汇编语言》实验16
- 进程间通信之剪切板
- 如何检测mvc性能和sql语句
- 细说JVM系列:自动内存管理内存回收:垃圾收集实践-垃圾收集器
- 如何搭建heron(-) 设置java环境
- 盘点最受欢迎的十个开源大数据技术
- Quartz2D
- 如何在WordPress文章中添加音乐