博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
187. Repeated DNA Sequences
阅读量:5155 次
发布时间:2019-06-13

本文共 930 字,大约阅读时间需要 3 分钟。

/*     * 187. Repeated DNA Sequences     * 2016-6-4 by Mingyang     * 简单的hashmap,注意修改一个hashmap的方法,直接map.put(temp,false)就好了     */     public static List
findRepeatedDnaSequences(String s) { List
res=new ArrayList
(); int len=s.length(); if(len<10) return res; HashMap
map=new HashMap
(); int start=0; for(int i=10;i<=len;i++){ String temp=s.substring(start,i); if(map.containsKey(temp)&&(map.get(temp)==true)){ res.add(temp); map.put(temp,false); }else if(!map.containsKey(temp)){ map.put(temp,true); } start++; } return res; }

 

转载于:https://www.cnblogs.com/zmyvszk/p/5565824.html

你可能感兴趣的文章
partproble在RHEL 6下无法更新分区信息
查看>>
c网购物车流程图
查看>>
xapth(笔记)
查看>>
HTTP 错误 403.6 - Forbidden 解决方案
查看>>
一个小例子介绍Obj-C的函数命名方式
查看>>
关于Bootstrap的理解
查看>>
hdu 2089 数位dp入门
查看>>
I/O的一些简单操作
查看>>
Handbook之012:函数类别构型
查看>>
php取整函数ceil,floor,round,intval的区别
查看>>
局部富文本
查看>>
例题6-7 树的层次遍历
查看>>
2019-2-15 日记
查看>>
那些年我们跳过的 IE坑
查看>>
产生式模型和判别式模型
查看>>
2015.10.13课堂
查看>>
国内最火5款Java微服务开源项目
查看>>
[国嵌攻略][038][时钟初始化]
查看>>
C#格式化字符串
查看>>
剑指offer——二叉搜索树的后序遍历序列
查看>>