Longest Substring Without Repeating Characters
来源:互联网 发布:sql identity off 编辑:程序博客网 时间:2024/05/16 03:27
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.
class Solution: def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ maxlength = 0 length = 0 substring = [] for i in s: try: index = substring.index(i) substring = substring[index+1:] substring.append(i) maxlength = max(maxlength, length) length = length - index except ValueError: substring.append(i) length += 1 maxlength = max(maxlength, length) return maxlength
阅读全文
0 0
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Spark RDD coalesce()方法和repartition()方法
- 微服务和SOA
- leetcode_292. Nim Game ? 待解决
- 回顾c语言中声明和定义的区别
- 工作总结第四天
- Longest Substring Without Repeating Characters
- freemarker 将后台传来的为“Tue Jan 06 16:00:50 CST 1970” 日期格式,格式化为yyyy-MM-dd HH:mm:ss
- android studio代码审查优化步骤
- 209.Minimum Size Subarray Sum(M)
- android系统启动详细过程
- oracle的sql语句的排序和分页
- 基础练习 闰年判断
- 安卓增量更新
- 物料类型修改