首页 > 代码库 > leetcode3 Longest substring whitout repeat characters
leetcode3 Longest substring whitout repeat characters
求字符串中的最长无重复子串的长度，例如"abcabcbb"，最长无重复子串为"abc"，长度为3。因为要求无重复，因此想到要用HashMap来保存，因为HashMap的键值不能重复。将要存入的字符作为key，字符在字符串中的下标作为value，如果map中已经存有该字符，则删掉该字符以及字符串中该字符之前的所有字符，然后再存入。例如字符串为"abcbd"，如已存入abc,现在要存b，则删掉ab，存入(b,3)；max为map中存放最多字符时的数值。
<script src="https://code.csdn.net/snippets/577669.js" type="text/javascript"></script>
leetcode3 Longest substring whitout repeat characters
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。