LeetCode 3 无重复字符的最长子串
给定一个字符串,找出不含有重复字符的 最长子串 的长度。
示例:
给定 "abcabcbb"
,没有重复字符的最长子串是 "abc"
,那么长度就是3。
给定 "bbbbb"
,最长的子串就是 "b"
,长度是1。
给定 "pwwkew"
,最长子串是 "wke"
,长度是3。请注意答案必须是一个子串,"pwke"
是 子序列 而不是子串。
示例代码:
#!/usr/bin/python3
import math
def lengthOfLongestSubstring(s):ans = 0mydic = {}n = len(s)i = 0for j in range(0,n):if s[j] in mydic:i = max(mydic[s[j]],i)ans = max(ans,j-i+1)mydic[s[j]] = j+1return ansstr = input()
print(lengthOfLongestSubstring(str))
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. ...
最新文章
- docker 配置使用宿主机的GPU(ubuntu16.04+cuda10.0+cudnn7)
- 计算机专业350分能进复试吗,初试估分350分,这在考研中算一个什么水平?
- p沟道mos管导通条件_通俗易懂:MOS管基本知识(快速入门)
- java Object解析
- inputstream转fileinputstream对象_FileInputStream类:文件字节输入流
- ExtJs非Iframe框架加载页面实现
- html5和flash播放器
- Python数据结构————二叉查找树的实现
- 用Barcode生成条形码图片
- Flume+Kafka+Spark Streaming+MySQL实时日志分析
- time.h中定义的函数
- Cisco Packet Tracer 思科模拟器中路由器的DHCP配置
- 华为服务器系统图标,监控服务器图标
- NACOS 2.0.3 集群客户端连接出现503 500异常处理 踩坑记录
- 云栖大会day2总结 上午
- 简述网桥,网关,路由器之间的区别和联系
- Markov blanket 马尔科夫毯子
- Proximity sensor---Px318J
- ASP微信支付之扫码支付
- Win11,cmd闪退的一种解决思路
热门文章
- range.clonecontents 不准确_家长注意!通州今起开展幼升小数据调查,不参加或影响明年入学...
- 让Java程序只运行一个实例
- 莫比乌斯函数+莫比乌斯反演
- [转] javaweb学习-jstl-c:forEach中 varStatus的属性简介
- 码云机房今晨出现网络故障,已经恢复
- 被IP代理网站屏蔽了,真是跪了
- 关于最长公共子序列的执行过程
- java框架篇---hibernate(一对多)映射关系
- ORACLE导入TXT文件数据的解决思路
- OU/Group/Group Policy组织单元、组和组策略