码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode3 Longest substring whitout repeat characters

时间:2015-01-12 11:38:25      阅读:217      评论:0      收藏:0      [点我收藏+]

标签:hashmap   leetcode   java   

       求字符串中的最长无重复子串的长度,例如"abcabcbb",最长无重复子串为"abc",长度为3。因为要求无重复,因此想到要用HashMap来保存,因为HashMap的键值不能重复。将要存入的字符作为key,字符在字符串中的下标作为value,如果map中已经存有该字符,则删掉该字符以及字符串中该字符之前的所有字符,然后再存入。例如字符串为"abcbd",如已存入abc,现在要存b,则删掉ab,存入(b,3);max为map中存放最多字符时的数值。


leetcode3 Longest substring whitout repeat characters

标签:hashmap   leetcode   java   

原文地址:http://blog.csdn.net/u010691636/article/details/42639555

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!