Leetcode 3:无重复字符的最长子串
给定一个字符串,找出不含有重复字符的最长子串的长度。
示例:
给定 “abcabcbb” ,没有重复字符的最长子串是 “abc” ,那么长度就是3。
给定 “bbbbb” ,最长的子串就是 “b” ,长度是1。
给定 “pwwkew” ,最长子串是 “wke” ,长度是3。请注意答案必须是一个子串,“pwke” 是 子序列 而不是子串。
解题思路
先遍历整个字符串,然后对遍历到的每个字符后的字符检查是否有重复元素,我们通过建立一个空的字符串,如果检查的字符在这个空的字符串中没有的话,我们将他加入这个空字符串中,并且记录这个空字符串的长度。
class Solution:def lengthOfLongestSubstring(self, s):""":type s: str:rtype: int"""maxLength = 0for i,enum in enumerate(s): count = 0usedChar = str()for j in s[i:]: if j not in usedChar:usedChar += jcount += 1if maxLength < count: maxLength = countelse: breakreturn maxLength
Leetcode 3:无重复字符的最长子串相关推荐
- [贪心|字符串] leetcode 3 无重复字符的最长子串
[贪心|字符串] leetcode 3 无重复字符的最长子串 1.题目 题目链接 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例1: 输入: "abcabcbb" ...
- 【LeetCode】无重复字符的最长子串【滑动窗口法】
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc&qu ...
- LeetCode 3. 无重复字符的最长子串(滑动窗口+哈希)
1. 题目 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 " ...
- [leetcode] 3.无重复字符的最长子串
给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度. 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 " ...
- LeetCode 3:无重复字符的最长子串 思考分析
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc&qu ...
- LeetCode之无重复字符的最长子串
1. 题目 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度.示例 1:输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "ab ...
- leetcode算法—无重复字符的最长子串 Longest Substring Without Repeating Characters
关注微信公众号:CodingTechWork,一起学习进步. 题目 Longest Substring Without Repeating Characters: Given a string, fi ...
- LeetCode 3. 无重复字符的最长子串 (滑动窗口哈希表)
3. 无重复字符的最长子串 题意: 找子串 子串中无重复字符 要求子串长度最长 解法1(暴力法) 思路: 建立一个长度不断变小的滑动窗口 用一个指针指针扫描窗口内的每个元素: 如果除去指针指向的那个元 ...
- leetcode -- 3.无重复字符的最长子串
内容描述:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度. class Solution(object):def lengthOfLongestSubstring(self, s):& ...
- LeetCode 3. 无重复字符的最长子串(Longest Substring Without Repeating Characters)
题目描述 给定一个字符串,找出不含有重复字符的最长子串的长度. 示例: 给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3. ...
最新文章
- 运维企业部分学习开篇
- 01 SQL核心语句
- ASP连接MYSQL问题点解决
- og-bin=mysql-bin_init_connect + binlog 记录 mysql 操作日志
- stm32之端口复用和重映射
- NET问答: 如何检查一个 string 是否为有效的 url 格式?
- 获取ajax传过来的数据_大数据编辑问题
- 程序员的幽默--火车
- python3 3种方式分别用for循环、while循环计算1到100的和
- iOS开发初学者需要经常去的论坛或网站
- c语言 项目 轮子,程序员们为什么热衷于发明轮子?
- TCP接收到重叠数据(overlap)后的行为解析-附带一个有关Delay ACK和超时重传的优化
- React-native 开启DEBUG模式后应用闪退
- 跨境电商细分领域的探索-扬帆际海
- 【AIX】AIX中级试题
- MYSQL的一知半解
- thinkserver服务器 信号灯,IBM_X366服务器故障_指示灯介绍
- 计算机是否支持64位操作系统,教你查看自己的电脑是否支持64位win7系统的方法...
- 经典题:罗马数字和阿拉伯数字的相互转换
- 不准把水放在计算机旁英语翻译,高一英语翻译题及答案
热门文章
- 2 image pil 转_pdf转图片,php语言和Java语言的两种方法
- 英语听说计算机考试演练专用,新中考首次英语听说机考12月23日举行,9月28日全体中学生模拟演练!...
- Wine 4.3 发布,Windows 应用的兼容层
- 关于分布式计算的一些概念
- 学界 | 马里兰大学研究:人脑神经网络的动态变化和声音感知
- Citrix XenApp应用虚拟化之RTX串号问题解决
- pyCharm运行python提示“please select a valid interpreter”
- SDN的发展壮大确实在蚕食物理网络基础设施的阵地
- BZOJ 2115 Wc2011 Xor DFS+高斯消元
- 【原创】一个亿级数据库优化过程