3. Longest Substring Without Repeating Characters
来源:互联网 发布:淘宝怎么绑定银行卡 编辑:程序博客网 时间:2024/06/07 11:47
Given a string, find the length of the longest substring without repeating characters.
Examples:
Given “abcabcbb”, the answer is “abc”, which the length is 3.
Given “bbbbb”, the answer is “b”, with the length of 1.
Given “pwwkew”, the answer is “wke”, with the length of 3. Note that the answer must be a substring, “pwke” is a subsequence and not a substring.
# -*- coding: utf-8 -*-class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ sublist = self.getSubStrs(s) return self.getMaxLen(sublist) def getSubStrs(self, instr): sublist =[] length = len(instr) for i in range(length): subStr = "" for j in range(i, length): val = instr[j] if not val in subStr: subStr += val else: break sublist.append(subStr) return sublist def getMaxLen(self, subStrs): mli = len(subStrs) - 1 for i in reversed(range(len(subStrs))): if len(subStrs[i]) >= len(subStrs[mli]): mli = i return len(subStrs[mli])
解析:
阅读全文
0 0
- [LeetCode]3.Longest Substring Without Repeating Characters
- LeetCode 3.Longest Substring Without Repeating Characters
- LeetCode --- 3. Longest Substring Without Repeating Characters
- 3.Longest Substring Without Repeating Characters
- [Leetcode] 3. Longest Substring Without Repeating Characters
- 3.Longest Substring Without Repeating Characters
- 3. Longest Substring Without Repeating Characters
- 3.Longest Substring Without Repeating Characters
- 3.Longest Substring Without Repeating Characters
- 3.Longest Substring Without Repeating Characters
- 3. Longest Substring Without Repeating Characters
- [leetcode] 3.Longest Substring Without Repeating Characters
- 3.Longest Substring Without Repeating Characters
- [leetcode] 3. Longest Substring Without Repeating Characters
- 3. Longest Substring Without Repeating Characters
- [Leetcode]3. Longest Substring Without Repeating Characters
- leetcode 3. Longest Substring Without Repeating Characters
- 【Leetcode】3. Longest Substring Without Repeating Characters
- es封装cookie工具类
- eclipse an error has occurred see the log 解决方案(针对java9)
- 最近三年零售市场最受欢迎品种分析
- vis.js介绍
- 深入理解高度。获取屏幕、webview、软键盘高度
- 3. Longest Substring Without Repeating Characters
- 编写SP的游标使用
- 截取图片生成头像插件
- code::blocks打开替换
- Qt 之 QButtonGroup Class
- Spring Boot:定制servlet filters
- 使用yum命令报错File "/usr/bin/yum", line 30 except KeyboardInterrupt, e:
- Effective Java 读书笔记(二):对于所有对象都通用的方法
- 关于 tomcat 集群中 session 共享的三种方法