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

有个网站是做视频相册的河南制作网站电话

有个网站是做视频相册的,河南制作网站电话,wordpress主题移动,WordPress样式表修改字体大小给定一个字符串 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” 是一个子序列,不是子串。

解题思路
1、用双指针(l----i)维护一个滑动窗口,用来剪切子串。
2、不断移动右指针,直到遇到重复字符的时候把左指针移到前面的重复字符的下一位。(相当于把前面的重复字符删除)
3、移动指针过程中,记录窗口长度的最大值即为答案。

        var lengthOfLongestSubstring = function (s) {let l = 0; // 定义左指针let res = 0; // 结果let map = new Map(); // 存放字符和对应下标for (let i = 0; i < s.length; i++) {// 如果出现了重复字符,则把左指针移到重复字符的下一位。注意同时满足重复字符的索引大于左指针。if (map.has(s[i]) && map.get(s[i]) >= l) {l = map.get(s[i]) + 1;}res = Math.max(res, i - l + 1); // 计算结果map.set(s[i], i); // 存下每个字符的下标}return res;};

在判断是否是重复字符的时候,别忘了加上满足重复字符的索引大于左指针(&& map.get(s[r]) >= l) 这个附加条件,不然就会出错。比如 abbcdea这个 case,在遍历到最后一个字符 a 的时候,如果没有加上这个条件,最后一个 a 也会被认为是重复字符,从而产生错误。

http://www.yayakq.cn/news/553578/

相关文章:

  • 网站维护北京自己建的网站如何推广
  • 专做零食的网站网站权重查询接口
  • 苏州网站建设制作中国战事新闻最新消息
  • 合肥企业建站系统模板wordpress 开源app
  • 精品网站建重庆唐卡装饰口碑怎么样
  • 网站logo在哪里虚拟资源下载源码wordpress
  • 企业网站建设开题报告是什么网站上传的流程图
  • 馆陶网站建设费用wordpress站点标题字体
  • 欧美网站模板下载温州网站推广哪家好
  • 小说网站模板wordpress的atl属性怎么设置
  • 网站界面设计说明淄博网站制作多样定制
  • 光谷做网站推广哪家好国土分局网站建设方案
  • 网站建设 考试题目360浏览器打开是2345网址导航
  • 佛山狮山网站建设wordpress 重新生成
  • 如何获取网站js图片网络推广的几种主要方法
  • 杭州网站提升排名seo引流软件
  • 网站推广运营实战培训个体工商户年报登录入口
  • 快手自媒体平台注册搜外seo视频 网络营销免费视频课程
  • 移动网站开发教学大纲网站添加外链
  • 一套网站源码多少钱域名跟网站的区别吗
  • 厦门购买域名以后搭建网站做网站让用seo刷新是哪个键
  • 公司设计网站推荐seo课程培训班
  • 企业网站建设选题依据免费推广网站在线观看
  • 最早做弹幕的网站做我女朋友程序网站
  • 东莞企业网站找谁wordpress wp admin
  • 北京网站建设公司报价浩森宇特静态网站更新
  • 电子商务网站建设基础考试北京壹零零壹网站建设
  • 做酒招代理的网站IT周末做网站违反制度么
  • 雄安专业网站建设公司2017网站建设公司排名
  • 114啦建站程序网站首页制作方案