LeetCode 3. 重複文字のない最上位列(C++、python)
1353 ワード
文字列を指定すると、重複文字が含まれていない長男の列の長さを見つけてください.
例1:
例2:
例3:
C++
python
例1:
: "abcabcbb"
: 3
: "abc"， 3。
例2:
: "bbbbb"
: 1
: "b"， 1。
例3:
: "pwwkew"
: 3
: "wke"， 3。
， ，"pwke" ， 。C++
class Solution {
public:
int lengthOfLongestSubstring(string s)
{
int n=s.length();
int res=0;
unordered_map tmp;
int left=0;
for(int i=0;i python
class Solution:
def lengthOfLongestSubstring(self, s):
"""
:type s: str
:rtype: int
"""
n=len(s)
res=0
left=0
dic={}
for i in range(n):
if s[i] not in dic or dic[s[i]]-1