[leetcode]Longest Substring Without Repeating Characters @ Python
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了[leetcode]Longest Substring Without Repeating Characters @ Python，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1446字，纯文字阅读大概需要3分钟。
内容图文
原题地址：https://oj.leetcode.com/problems/longest-substring-without-repeating-characters/
题意：Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For "bbbbb" the longest substring is "b", with the length of 1.
解题思路：使用一个哈希表，记录字符的索引。例如对于字符串‘zwxyabcabczbb‘，当检测到第二个‘a‘时，由于之前已经有一个‘a‘了，所以应该从第一个a的下一个字符重新开始测算长度，但是要把第一个a之前的字符在哈希表中对应的值清掉，如果不清掉的话，就会误以为还存在重复的。比如检测到第二个‘z‘时，如果第一个‘z‘对应的哈希值还在，那就出错了，所以要把第一个‘a‘之前的字符的哈希值都重置才行。
代码：
class
Solution:
#
@return an integer
def
lengthOfLongestSubstring(self, s):
start = 0
maxlen = 0
hashtable = [-1 for i in range(256)]
for i in range(len(s)):
if hashtable[ord(s[i])] != -1:
while start <= hashtable[ord(s[i])]:
hashtable[ord(s[start])] = -1
start += 1
if i - start + 1 > maxlen: maxlen = i - start + 1
hashtable[ord(s[i])] = i
return maxlen
class
Solution:
#
@return an integer
def
lengthOfLongestSubstring(self, s):
start = 0
maxlen = 0
dict = {}
for i in range(len(s)):
dict[s[i]] = -1
for i in range(len(s)):
if dict[s[i]] != -1:
while start <= dict[s[i]]:
dict[s[start]] = -1
start += 1
if i - start + 1 > maxlen: maxlen = i - start + 1
dict[s[i]] = i
return maxlen
原文：http://www.cnblogs.com/zuoyuan/p/3785840.html
内容总结
以上是互联网集市为您收集整理的[leetcode]Longest Substring Without Repeating Characters @ Python全部内容，希望文章能够帮你解决[leetcode]Longest Substring Without Repeating Characters @ Python所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。