博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[leetcode]3. Longest Substring Without Repeating Characters
阅读量:5260 次
发布时间:2019-06-14

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

 

只要注意点最长非重复字串出现在字符串末尾的情况就好,挺简单的。(时间和内存都惨不忍睹)

 

 

 

 

class Solution:    def lengthOfLongestSubstring(self, s: str) -> int:        string = s        #---        #lenth = 1        if string == "":            return 0        if len(string) == 1:            return 1        # # ---        # find substring        longestSubstring = 0        for start in range(len(string)):            for end in range(start +1 , len(string)):                if string[end] not in string[start:end]:  # find whether current letter duplication                    #---                    #check if there have letter after end                    #careful with the letter string[end]                    if end +1 == len(string):                        if (end - start +1) > longestSubstring:                            return (end - start +1)                        else:                            return longestSubstring                else:                    if len(string[start:end])  > longestSubstring:                        longestSubstring = len(string[start:end])                    break        return longestSubstring

 

转载于:https://www.cnblogs.com/alfredsun/p/10772002.html

你可能感兴趣的文章
初学JS——利用JS制作的别踩白块儿(街机模式) 小游戏
查看>>
python 基础篇 16 递归和二分数查找与编码补充回顾
查看>>
linux技巧总结之--tar文件的批量加压
查看>>
在MyEclipse中几种开发框架的搭建
查看>>
hdu.5203.Rikka with wood sticks(数学推导:一条长度为L的线段经分割后可以构成几种三角形)...
查看>>
物联网MQTT协议分析和开源Mosquitto部署验证
查看>>
Android中GridView拖拽的效果
查看>>
LeetCode - Climbing Stairs
查看>>
剑指Offer - 九度1369 - 字符串的排列
查看>>
加载时添加一个遮罩层
查看>>
with 语句
查看>>
个人作业1——四则运算题目生成程序
查看>>
sdutoj 2607 Mountain Subsequences
查看>>
react pre标签内代码不换行问题
查看>>
百度音乐下载工具 (最后更新: 2012-7-20)
查看>>
Mysql 操作手册
查看>>
将博客搬至CSDN
查看>>
jdbc连接阿里云服务器上的MySQL数据库 及 数据库IP限制
查看>>
IntelliJ IDEA配置tomcat【全程详解】
查看>>
docker的指令
查看>>