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

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

hot3.png

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

示例 1:

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

示例 2:

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

示例 3:

输入: "pwwkew"输出: 3解释: 无重复字符的最长子串是 "wke",其长度为 3。     请注意,答案必须是一个子串,"pwke" 是一个子序列 而不是子串。
class Solution(object):    def lengthOfLongestSubstring(self, s):        """        :type s: str        :rtype: int        """        s_len = len(s)        max_len = 0        for i in range(0, s_len):            count = 0            tmp_str = ""            for j in s[i:]:                if j not in tmp_str:                    tmp_str += j                    count += 1                    if count > max_len:                        max_len = count                else:                    break        return max_len

 

转载于:https://my.oschina.net/bugyang/blog/1935516

你可能感兴趣的文章
Sandcastle入门:创建C#帮助文档
查看>>
[bzoj 4036][HAOI2015]按位或
查看>>
Django的ModelForm
查看>>
C++对象指针—指向对象成员的指针
查看>>
supermap使用小结
查看>>
FocusBI:地产分析&雪花模型
查看>>
ZOJ 3870 Team Formation 位运算 位异或用与运算做的
查看>>
UITabBar背景替换
查看>>
SharePoint2013 App 开发中 自定义网站栏,内容类型,列表。
查看>>
Fitnesse - Slim Tables
查看>>
华硕笔记本无法U盘启动,快捷键识别不了
查看>>
JS移动客户端--触屏滑动事件
查看>>
PyCharm 怎么查看 Python 的变量类型和变量内容
查看>>
贪心,布置作业
查看>>
LA 3415 保守的老师
查看>>
不使用中间变量交换两数
查看>>
前端开发资料详解
查看>>
Django基础之创建admin账号
查看>>
2017.12.27 清华 张钹院士
查看>>
vue.js 2.0开发
查看>>