博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
3.无重复字符的最长子串
阅读量:5863 次
发布时间:2019-06-19

本文共 867 字,大约阅读时间需要 2 分钟。

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

示例 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
dic=new Dictionary
(); int max=0,i=0; while(i

 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

  

转载于:https://www.cnblogs.com/Taoph/p/10173562.html

你可能感兴趣的文章
让U盘启动的ubuntu也能在virtualbox中打开
查看>>
SQL Server索引相关的官方文档
查看>>
js控制输入正负数,小数点后保留两位
查看>>
关于传统LSB的优缺点的分析
查看>>
pxe+kickstart无人值守安装linux操作系统
查看>>
运维工程师的职责和前景
查看>>
Git 与 SVN对比详解
查看>>
redis和memached
查看>>
du df linux 磁盘空间查看
查看>>
Xcode 提交代码到github 报 Please tell me who you are
查看>>
信贷系统开发优化的那些事儿
查看>>
zend Studio 快捷键组合
查看>>
7款开源ERP系统比较
查看>>
javascript 操作dom
查看>>
使网站变成黑白的方法代码
查看>>
我的友情链接
查看>>
我的友情链接
查看>>
python使用discover方法遍历所有要执行的用例
查看>>
Linux Lamp源码安装
查看>>
Mac系统idea快捷键设置
查看>>