当前位置: 首页 > 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” 是一个子序列,不是子串。

解题思路
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.ds6.com.cn/news/107048.html

相关文章:

  • 商城网站 前置审批网上国网app推广
  • 做淘客网站注意事项百度网盘资源
  • 真的有免费做网站的公司吗武汉seo搜索引擎优化
  • 上海营销型网站网络营销经典案例
  • html网站 怎么做seo厦门网站建设公司
  • 免费公司网站源码seo技术 快速网站排名
  • 怎么用手机做网站编辑私密浏览器免费版
  • 高端网站建设企业快速优化seo软件推广方法
  • 网站集群建设方案中国新闻发布
  • 产品设计网站制作搜索引擎的四个组成部分及作用
  • 平潭建设局网站百度百家
  • 帮别人做网站怎么备案seo模拟点击有用吗
  • 湖南省建设安监局官网站广告公司经营范围
  • 怎么制作代码东莞seo网络优化
  • 德州网站设计前端seo搜索引擎优化
  • 怎么知道网站的空间是谁做的上海网络推广
  • 公司网站建设北京google高级搜索
  • 智能建设网站seo推广外包报价表
  • 网站建设实习seo优化的内容有哪些
  • 郑州做网站报价做网络推广工作怎么样
  • 装饰公司做宣传网站百度的营销推广
  • 网站模板html整站网站建设制作流程
  • 263企业邮箱登录官网想做seo哪里有培训的
  • 百度sem认证长沙seo网站优化公司
  • 互联网资源整合平台石家庄seo代理商
  • 东莞做网站-南城信科4414站长平台
  • 简单网页设计作品欣赏seo技巧
  • 做网站须知今天最新新闻报道
  • 如何建设企业的网站哪些网站可以发广告
  • 郑州汉狮做网站报价最近的新闻事件