Leetcode3:最长不重复子串
Leetcode3: Longest Substring Without Repeating Characters
具体题目如下:
Given a string, find the length of the longest substring without repeating characters.
Example 1:
Input: “abcabcbb”
Output: 3
Explanation: The answer is “abc”, with the length of 3.
Example 2:
Input: “bbbbb”
Output: 1
Explanation: The answer is “b”, with the length of 1.
Example 3:
Input: “pwwkew”
Output: 3
Explanation: 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.
思路很简单,从左到右遍历,把不重复字符串放进列表中(result),如果有重复的,则先获取重复字符所在的位置index,从该位置的下一个值开始,到result的最后一个值,作为新的子串,并把当前字符存进新的result中,同时每一次遍历时记录最长的不重复子串,放在best中,遍历结束后,best的长度就是最长的不重复子串。具体看代码:
class Solution:def lengthOfLongestSubstring(self, s):""":type s: str:rtype: int"""result = list()best = list()if len(s) == 1:return 1for num,i in enumerate(s):if i in result:index = result.index(i)result = result[index+1:]result.append(i)if len(best) < len(result):best = list(result) return len(best)
Leetcode3:最长不重复子串相关推荐
- Leetcode3.最长不重复子串
最长不重复子串 题目 分析 代码 代码运行过程 个人总结 题目 给定一个字符串,找出不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: ...
- 最长不重复字符串python_Python简单实现查找一个字符串中最长不重复子串的方法...
本文实例讲述了Python简单实现查找一个字符串中最长不重复子串的方法.,具体如下: 刚结束的一个笔试题,很简单,不多说简单贴一下具体的实现: #!usr/bin/env python #encodi ...
- 寻找一个字符串中的最长不重复子串的长度
2019独角兽企业重金招聘Python工程师标准>>> 算法使用两个下标来分别代表不重复子串的第一个字符的前一个字符和最后一个字符,记为i和j flag为长度,n为比较的参数 < ...
- [Jobdu] 题目1530:最长不重复子串
题目描述: 最长不重复子串就是从一个字符串中找到一个连续子串,该子串中任何两个字符都不能相同,且该子串的长度是最大的. 输入: 输入包含多个测试用例,每组测试用例输入一行由小写英文字符a,b,c... ...
- 最长重复子串和最长不重复子串求解
最长重复子串和最长不重复子串求解 本文内容框架: §1 最长重复子串 基本方法.KMP算法求解.后缀数组求解 §2 最长不重复子串 基本方法.动态规划.动态规划+Hash §3 小结 §1最长重复子串 ...
- 最长公共子序列|最长公共子串|最长重复子串|最长不重复子串|最长回文子串|最长递增子序列|最大子数组和...
最长公共子序列|最长公共子串|最长重复子串|最长不重复子串|最长回文子串|最长递增子序列|最大子数组和 文章作者:Yx.Ac 文章来源:勇幸|Thinking (http://www.ahathi ...
- java 求最长重复子串_给定一个字符串,求出其最长的重复子串。
#include #include #include #include using namespace std; //给定一个字符串,求出其最长的重复子串 //方法一 string lsubstr_1 ...
- LeetCode:Longest Substring Without Repeating Characters(最长不重复子串)
题目链接 Given a string, find the length of the longest substring without repeating characters. For exam ...
- python查找最长的字符串_Python简单实现查找一个字符串中最长不重复子串的方法...
本文实例讲述了Python简单实现查找一个字符串中最长不重复子串的方法.分享给大家供大家参考,具体如下: 刚结束的一个笔试题,很简单,不多说简单贴一下具体的实现: #!usr/bin/env pyth ...
最新文章
- DL:听着歌曲《成都》三分钟看遍主流的深度学习的神经网络的发展框架(1950~2018)
- CF467C George and Job
- 重邮计算机导师评价,李章勇_重庆邮电大学研究生导师信息
- Android 智能指针 视频,Android系统智能指针中轻量级指针
- 约7459元!索尼Xperia 1即将亮相:全球首款4K骁龙855新机
- 201671010439-词频统计软件项目报告
- 观星(【CCF】NOI Online能力测试3 入门组)
- android-- apktool反编译工具使用详解
- Mysql 日期转换
- MATLAB——zeros
- mysql8.0认证方式修改
- matlab getdata函数,用getdata函数读取数据的时候数据读取不过来
- 太恶心了!百度员工在内网分享“日本AV女优链接” 遭开除后,还有脸上诉.........
- 高并发实时直播弹幕研发实践
- SAP PI/PO 视频,自己录制
- 萤石android播放成功没画面,Android-再次解读萤石云视频
- co88 sap 实际结算_SAP标准成本过账逻辑和基本原理
- android文件管理器listview,浅析Android文件管理器(项目一)
- P1185 绘制二叉树——蒟蒻的暴力模拟
- 【BigHereo 37】---L10---C++真题之 代码填空