leetcode python - Longest Substring Without Repeating Characters
2017-04-01 15:07
656 查看
# Given a string, find the length of the longest substring without repeating characters.
#
# Examples:
#
# Given "abcabcbb", the answer is "abc", which the length is 3.
#
# Given "bbbbb", the answer is "b", with the length of 1.
#
# Given "pwwkew", the answer is "wke", with the length of 3.
# Note that the answer must be a substring, "pwke" is a subsequence and not a substring.
#
class Solution(object):
def lengthOfLongestSubstring(self, s):
"""
:type s: str
:rtype: int
"""
i,j,k = 0,0,0
map = {}
while i < len(s) and j < len(s):
if map.has_key(s[j]):
i = max(i, map[s[j]] + 1)
map[s[j]] = j
k = max(k, j - i + 1)
j += 1
return k
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- [LeetCode]题解（python）：003-Longest Substring Without Repeating Characters
- [LeetCode] Longest Substring Without Repeating Characters Python
- leetcode Longest Substring Without Repeating Characters python
- Leetcode3:Longest Substring Without Repeating Characters@Python
- leetcode Longest Substring Without Repeating Characters python
- leetcode_[Python/C++]_3_Longest Substring Without Repeating Characters(不重复子串最大长度）
- LeetCode-3-Longest-Substring-Without-Repeating-Characters 尺取法+Python数组初始化+ASCLL转换
- Longest Substring Without Repeating Characters Leetcode Python Java
- [Leetcode][python]Longest Substring Without Repeating Characters
- leetcode-03-Longest Substring Without Repeating Characters-python
- [leetcode]Longest Substring Without Repeating Characters(using python)
- (python)leetcode刷题笔记03 Longest Substring Without Repeating Characters
- [LeetCode]Longest Substring Without Repeating Characters@python
- Leetcode -- Python -- Longest Substring Without Repeating Characters
- [LeetCode]3 Longest Substring Without Repeating Characters (C++，Python实现)
- [leetcode]Longest Substring Without Repeating Characters @ Python
- 3.Longest Substring Without Repeating Characters Leetcode Python
- LeetCode 3 — Longest Substring Without Repeating Characters （C++ Java Python）
- leetcode（三）—— Longest Substring Without Repeating Characters（最长不重复子串 Python/C++）
- LeetCode 3 - Longest Substring Without Repeating Characters