zoukankan      html  css  js  c++  java
  • leetcode3: 无重复字符的最长子串](https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/

    给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
    
    示例 1:
    
    输入: "abcabcbb"
    输出: 3 
    解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
    示例 2:
    
    输入: "bbbbb"
    输出: 1
    解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
    示例 3:
    
    输入: "pwwkew"
    输出: 3
    解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。
         请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。
    
    方法1:使用字典记录位置
    class Solution:
        def lengthOfLongestSubstring(self, s: str) -> int:
            d={}#存放临时字符,键是字符,值是位置
            maxlength=0
            if len(s)<=1:#如果字符串长度小于1,直接返回
                return len(s)
            for i in range(len(s)):
                #如果不在字典中,增加,计算最大值
                if s[i] not in d:
                    d[s[i]]=i
                    maxlength=max(maxlength,len(d))
                else:
                    #删除字典中当前字符左边的项,并更新当前字符的位置值
                    t=d[s[i]]
                    tlist=list(d.keys())
                    for x in tlist:
                        if d[x]<t:
                            d.pop(x)
                    d[s[i]]=i
            return maxlength
    
    方法2:用集合,用left记录要删除字符的位置
    class Solution:
        def lengthOfLongestSubstring(self, s: str) -> int:
            d=set()
            if len(s)<=1:return len(s)
            left=0#记录要删除的位置
            length=len(s)
            maxlength=0
            for i in range(length):
                if s[i] not in d:
                    d.add(s[i])
                    maxlength=max(maxlength,len(d))
                else:
                    while s[i] in d:#删除左边的
                        d.remove(s[left])
                        left+=1
                    d.add(s[i])
                    #maxlength=max(maxlength,len(d))
            return maxlength
    
  • 相关阅读:
    TestNG超时测试
    iOS平台如何进行app自动化测试?
    软件性能测试见解与总结
    性能测试关注点整理总结
    测试用例的设计步骤
    如何建立软件测试管理体系?
    关于手工测试,应该如何做?
    web性能测试流程
    SPASVO推出ALM(覆盖全生命周期的研发过程管理平台)免费在线体验平台
    如何使用testcenter统计开发工程师工作质量?
  • 原文地址:https://www.cnblogs.com/hqzxwm/p/13969180.html
Copyright © 2011-2022 走看看