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

网站管理规范网站有吗免费的

网站管理规范,网站有吗免费的,网线水晶头排线图片,做任务悬赏网站题目 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: s "bbbbb" 输出: 1 解释:…

题目

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

示例 1:

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

示例 2:

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

示例 3:

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。

思路

设置两个指针left、right。固定left,向右移动right。设置set集合存储滑动窗口中的字符元素。

情况①,当s[right] 没有在set集合中找到时,就将它插入到set集合;

情况②,若在set集合中找到,则删除left指针指向的元素,直到set中没有与 s[right]相同的元素。

代码

class Solution {
public:int lengthOfLongestSubstring(string s) {// 10.17 19:00set<char> st;int len = s.size();int left = 0, right = 0;int res = 0;	// 最长子串长度while (left < len) {if (st.find(s[right]) == st.end()) {st.insert(s[right]);if(right < len)right++;}else {	// 当前遍历元素 与 滑动窗口中的元素 有相同的元素时// 注意:不一定相同的元素就是第一个元素,是往后挪left指针,直到里面没有相同的元素时。char c = s[right];int length = right - left;if (length > res)	res = length;while (st.find(s[right]) != st.end()) {st.erase(s[left++]);}// left++;}}return res;}
};

运行结果

http://www.dinnco.com/news/39491.html

相关文章:

  • wordpress当前文章标题论坛如何做seo
  • 深圳网站制作公司售后服务google下载安卓版
  • 成人电商培训学校贵州seo技术培训
  • 做性的网站有哪些内容最近一周新闻大事摘抄
  • 孝感网站建设网络营销推广优化
  • 8网站免费建站优化关键词规则
  • 佛山网站上排名西安网站建设公司十强
  • 怎么通过域名做网站交换友情链接的意义是什么
  • 临沂外贸网站建设品牌推广策略
  • 淄博网站建设电话电脑优化软件排行榜
  • 谷哇网站建设国家市场监督管理总局官网
  • wordpress网站有哪些免费涨粉工具
  • 湖北省建设厅信息网站最近新闻头条最新消息
  • 黔东南网站设计公司开网站需要多少钱
  • 长沙网站建设南宁百度关键词排名公司
  • 网站的页脚什么做互联网广告公司
  • 建设银行 网站首页优化推广seo
  • 免费发布卖车信息网站品牌软文
  • 青州网站建设qzfuwu专业做网站的公司
  • 做传媒网站公司名称百度怎么发广告
  • 做网站app价格多少钱青岛seo网络推广
  • 如何在电脑上制作网页百度sem优化师
  • 醴陵手机网站建设企业品牌推广营销方案
  • 淮南市潘集区信息建设网站武汉网络推广有限公司
  • 智能建站设计竞价排名适合百度这样的网络平台吗
  • 网站建设优化服务网站seo快速优化
  • 网站建设源码是什么网站发布与推广方案
  • 秦皇岛做网站的公司哪家好广州seo优化费用
  • 美发培训网站打造龙头建设示范
  • 东莞 网站设计企业网站推广外包