当前位置: 首页 > news >正文

广西建设学院网站他达拉非片的作用及功效副作用

广西建设学院网站,他达拉非片的作用及功效副作用,网站开发公司招聘,霍山做网站给定一个字符串 s ,请你找出其中不含有重复字符的最长子串 的长度 示例 1: 输入: s “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 示例 2: 输入: s “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”&am…

给定一个字符串 s ,请你找出其中不含有重复字符的最长子串 的长度

示例 1:
输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。

示例 2:
输入: s = “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。

示例 3:
输入: s = “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。

请注意,你的答案必须是子串的长度,“pwke” 是一个子序列,不是子串。

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/longest-substring-without-repeating-characters
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

采用滑动窗口法

分析:

'''
i=0
j=0
max=0abcabcbb
ij{a:1b:1
}max=
return max'''

代码实现

class Solution(object):def lengthLongest(self, s):# 定义左右指针left = 0right = 0# 定义最大值max = 0# 定义字典,存储当前字符串window = dict()# 当右指针滑到头时,结束循环while right < len(s):# right指向的字符串位置current_char = s[right]  # 第一次:a# .setdefault()# 如果键不存在字典中,将会添加键并将值设为默认值0window.setdefault(current_char, 0)window[current_char] += 1  # 相当于把a定义成1# 往后走1位right += 1# 窗口中有重复的字符串时缩小窗口while window[current_char] > 1:left_char = s[left]# i往右移动1位left += 1# 更新字典中current_char的数量window[left_char] -= 1# 临时获取字符串的长度window_size = right - leftif window_size > max:max = window_sizereturn maxs = "pwwkew"solution = Solution()
res = solution.lengthLongest(s)
print(res)
http://www.ds6.com.cn/news/15407.html

相关文章:

  • 网站复制代码交换链接营销的经典案例
  • 哪个网站能上传自己做的简历2022年app拉新推广项目
  • 网页设计与网站建设过程中国搜索引擎排名
  • 网站关键词排名100广州百度
  • 网站后台密码怎么修改seo服务靠谱吗
  • 网址缩短链接安卓优化软件
  • 有哪些网站可以做ppt广州seo外包公司
  • 网站开发模板带css样式今日热搜榜排名
  • 电子商城网站建设的实训内容记述淘宝关键词怎么优化
  • 龙华网站开发公司网站推广优化业务
  • 网站建设的重要北京全网营销推广
  • 服务器做php网站seo搜索引擎优化课后答案
  • 做百度微信小程序都有哪些网站百度托管公司
  • 旅游网站怎么做的浏览器直接进入网站的注意事项
  • 做黄金理财的网站北京seo关键词排名优化
  • 哈尔滨优化建站哪家专业自助快速建站
  • 完整的网站后台权限编码知乎营销平台
  • 有和wind一样做用网站东莞网站seo公司
  • 做擦边球的网站网站代运营价格
  • 开发一个app软件的开发费用安卓优化大师官网
  • 陕西省建设厅网站官网企业月报百中搜优化
  • 国旗做网站按钮违法吗网络营销策划活动方案
  • 哪些网站做任务可以赚钱的免费个人网站建设
  • 有域名有服务器怎么建站山东seo推广
  • 删除wordpress主题字体载入百度的关键词优化
  • 页面设计思路seo是什么工作
  • 17做网站app拉新
  • eclipse做网站亚马逊开店流程及费用
  • 购物便宜的网站有哪些百度云登陆首页
  • 幼儿园网站怎么做全媒体广告投放平台