最长不重复子串python_python经典算法题:无重复字符的最长子串
题目:无重复字符的最长子串。
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。
示例 2:
输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。
示例 3:
输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。
请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。
解法1:常规思路
class Count:
def __init__(self):
self.curLength = 0
def compare(self, temp: str):
lens = len(set(temp))
if lens != len(temp):
return False
else:
self.curLength = lens
return True
def circulation(self, s: str):
flag = False
length_s = len(s) # 8
temp = ""
j = 0
while j + self.curLength < length_s: # 1+0<8
temp = s[j:j + self.curLength + 1] # temp = "a"
if self.compare(temp): # tem不重复
continue
else:
j += 1
return self.curLength
解法2:神仙思路(网上看的)
class Solution:
def lengthOfLongestSubstring(self, s):
"""
:type s: str
:rtype: int
"""
st = {}
i, ans = 0, 0
for j in range(len(s)):
if s[j] in st:
i = max(st[s[j]], i)
ans = max(ans, j - i + 1)
st[s[j]] = j + 1
return ans
最长不重复子串python_python经典算法题:无重复字符的最长子串相关推荐
- 快手校招算法题 无重复字符的最长子串
时间限制:5秒 空间限制:32768K 给定一个字符串,请找出其中长度最长且不含有重复字符的子串,计算该子串长度. 输入描述: 输入类型为字符串,例如"abcde" 输出描述: 输 ...
- leetcode算法题--无重复字符的最长子串
题目地址: https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ https://leetc ...
- php无重复字符的最长子串,PHP算法之无重复字符的最长子串
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc&qu ...
- 经典算法题每日演练——第二十二题 奇偶排序
原文:经典算法题每日演练--第二十二题 奇偶排序 这个专题因为各种原因好久没有继续下去了,MM吧...你懂的,嘿嘿,不过还得继续写下去,好长时间不写,有些东西有点生疏了, 这篇就从简单一点的一个&qu ...
- python全排序算法题_Python的100道经典算法题(1)
按照c语言的100道经典算法题,自己原创写的,就得是自己的练习题了 [程序1] 题目:有1.2.3.4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 程序分析:可填在百位.十位.个位的数 ...
- java经典100例算法题_10道java经典算法题,每一题都能帮你提升java水平!
JAVA经典算法题 [程序1] 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析:兔子 ...
- [剑指offer]面试题第[48]题[Leetcode][JAVA][第3题][无重复字符的最长字串][滑动窗口][HashSet/Map]
[问题描述][第3题][无重复字符的最长字串] 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度.示例 1:输入: "abcabcbb" 输出: 3 解释: 因为无重 ...
- 经典算法题每日演练——第七题 KMP算法
原文:经典算法题每日演练--第七题 KMP算法 在大学的时候,应该在数据结构里面都看过kmp算法吧,不知道有多少老师对该算法是一笔带过的,至少我们以前是的, 确实kmp算法还是有点饶人的,如果说红黑树 ...
- 每日经典算法题(四) 分解质因数
每日经典算法题(四) 分解质因数 分解质因数:Decomposition Quality Factor 题目 将一个正整数分解质因数.例如:输入 90,打印出:90 = 2 * 3 * 3 * 5 程 ...
最新文章
- A winner is a dreamer who never gives up
- Android构建boot.img:root目录与ramdisk.img的生成
- kmeans中的k的含义_聚类的Python实现(二):确定分群数K
- AD采样不准解决措施
- 向模态窗体传递参数和获取返回值
- hypermesh 复合材料_【技术邻】HyperMesh复合材料建模——坐标系调整
- oracle索引sys_nc,通过dba_ind_columns表查到索引所在列的名字为SYS_NC00133$
- 分布式云时代,腾讯云为何自研操作系统
- UGUI直接修改Image的Color和用unity自带的UI Shadr修改_Color属性的区别
- Qt_MsgBox 非常简单 自定义实现类似QMessageBox的弹窗 静态调用
- html 宽度单位,长度单位有哪些?
- 小程序搜索页面搜索记录和热门搜索实现
- 右键计算机没有软件删减,右键菜单太长会导致电脑卡顿?轻松删除右键菜单无用项!...
- 【Win8自带微软输入法删除图解】
- ECS 无法解析域名问题场景分析
- 【leetcode】2248. 多个数组求交集(js实现)
- Python的7大就业方向,你知道几个?
- 美联储称将再调高缩表规模 12月FOMC鹰派声明反提振黄金反弹
- php 读取文件并显示出来,读取文本文件并显示在网页_PHP教程
- 进入系统后长时间无反应症状【丶Demond CSDN博客】
热门文章
- IE6下PNG图片透明效果(PNG图片做背景也可以)
- AjaxPro.dll和AjaxPro.2.dll的web配置方法
- 操作系统学习笔记-2.1. 2进程的状态与转换
- 剑指 Offer 68 - II. (二叉树)二叉树的最近公共祖先
- 配置信息的优化,类型转换器
- python中使用什么导入模块-python—模块导入和类
- java controller json_springMVC的controller层接收前端json数据
- java2019 数据结构算法面试题_2019年JVM最新面试题,必须收藏它
- python中实现sigmiod功能
- OpenCV的滤波与卷积