zoukankan      html  css  js  c++  java
  • 3.无重复字符的最长子串

    给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。

    示例 1:

    输入: "abcabcbb"
    输出: 3 
    解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
    

    示例 2:

    输入: "bbbbb"
    输出: 1
    解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
    

    示例 3:

    输入: "pwwkew"
    输出: 3
    解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。
         请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。

    C#解法:
    public class Solution {
        public int LengthOfLongestSubstring(string s) {
            Dictionary<char,int> dic=new Dictionary<char,int>();
            int max=0,i=0;        
            while(i<s.Length)
            {
                if(dic.ContainsKey(s[i]))
                {
                    max=Math.Max(max,dic.Count);
                    i=dic[s[i]]+1;
                    dic.Clear();  
                }
                else
                {
                    dic.Add(s[i],i);
                    i++;
                }
            }
            max=Math.Max(max,dic.Count);
            return max;
        }
    }
    

     Python解法:

    class Solution(object):
        def lengthOfLongestSubstring(self, s):
            """
            :type s: str
            :rtype: int
            """
            dic={}
            left=0
            length=0
            for i in range(len(s)):
                if s[i] in dic:
                    left=max(left,dic[s[i]])
                dic[s[i]]=i+1
                length=max(length,i+1-left)
            return length
    

      

  • 相关阅读:
    四则运算
    3.12----对potplayer的使用评价
    对软件工程的一点思考
    个人附加作业
    附加题
    个人最终总结
    结对编程总结
    修改后的四则运算
    阅读程序回答问题
    Visual studio 2013的安装和单元测试
  • 原文地址:https://www.cnblogs.com/Taoph/p/10173562.html
Copyright © 2011-2022 走看看