无重复字符的最长子串

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

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

解答

一、非固定宽度滑动窗口算法

let lengthOfLongestSubstring = function(str) {if (!str.length) return 0;let tmpStr = '';   let maxStrLen = 0;   let left = 0;  for (let i = 0; i < str.length; i++) {if (tmpStr.indexOf(str[i]) !== -1) {left += (str.slice(left, i).indexOf(str[i]) + 1);continue}tmpStr = str.slice(left, i + 1);maxStrLen = Math.max(maxStrLen, tmpStr.length)}return maxStrLen
};

运行结果:

LeetCode:每日一题(2020.4.8)相关推荐

  1. Leetcode每日一题2020.11.13第328题:奇偶链表

    328.奇偶链表 题目描述 思路.算法及代码实现 方法:分离节点后合并 如果链表为空,则直接返回链表. 对于原始链表,每个节点都是奇数节点或偶数节点.头节点是奇数节点,头节点的后一个节点是偶数节点,相 ...

  2. LeetCode 每日一题 42. 接雨水 详细多种题解 C++描述

    LeetCode 每日一题 42. 接雨水 大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,一起加油吧~ 难度 困难 2020.04.04每日一题 ...

  3. Leetcode每日一题——思路小记

    文章目录 LeetCode每日一题 golang T15 2020.6.12 三数之和,双指针的运用 T70 2020.6.13 斐波那契数列 T1014 2020.6.17 最佳观光:双指针,计算公 ...

  4. leetcode每日刷题计划-简单篇day8

    leetcode每日刷题计划-简单篇day8 今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solutio ...

  5. Leetcode每日一题:171.excel-sheet-column-number(Excel表列序号)

    思路:就是168题的反命题,进制的方式完美解决: Leetcode每日一题:168.excel-sheet-column-title(Excel表名称) class Solution {public: ...

  6. 【LeetCode每日一题】1723. 完成所有工作的最短时间

    [LeetCode每日一题]1723. 完成所有工作的最短时间 [1] 1723. 完成所有工作的最短时间 [2] 473. 火柴拼正方形 [1] 1723. 完成所有工作的最短时间 题目: 给你一个 ...

  7. leetcode每日一题--雀巢原理;抽屉算法;Quorum机制;分布式应用

    leetcode每日一题 539. 最小时间差 示例 1: 输入:timePoints = ["23:59","00:00"] 输出:1 示例 2: 输入:ti ...

  8. LeetCode每日一题——1812. 判断国际象棋棋盘中一个格子的颜色

    LeetCode每日一题系列 题目:1812. 判断国际象棋棋盘中一个格子的颜色 难度:简单 文章目录 LeetCode每日一题系列 题目 示例 思路 题解 题目 给你一个坐标 coordinates ...

  9. 【LeetCode每日一题】——109.有序链表转换二叉搜索树

    文章目录 一[题目类别] 二[题目难度] 三[题目编号] 四[题目描述] 五[题目示例] 六[题目提示] 七[解题思路] 八[时间频度] 九[代码实现] 十[提交结果] 一[题目类别] 二叉树 二[题 ...

  10. leetcode每日一题·救生艇问题(Python)

    leetcode每日一题·救生艇问题(Python) 问题描述 题目入口 题目思路 首先分析问题,一个船最多坐两人,因此我们可以把这个问题看作两两组合的问题,并且如果最重的那个人和最轻的人加起来大于l ...

最新文章

  1. docker如何迁移数据目录
  2. java IDE的四大金刚
  3. python 分数序列求和公式_Python分数序列求和,编程练习题实例二十四
  4. Winform中跨窗体设置ZedGraph的属性并刷新曲线图
  5. TeX 家族(TeX, pdfTeX, XeTeX, LuaTeX, LaTeX, pdfLaTeX, XeLaTeX …)
  6. postgresql-9.2beta2 安装相关
  7. 要不要引入新技术?先思考这几个问题
  8. websocket握手失败_WebSocket握手期间出错:意外的响应代码:500
  9. jupyter的常用操作——Python学习(二)
  10. PyAudio库简介
  11. jmail 发送html,jmail发送html格式的邮件
  12. 小程序如何跳转至同服务器app,小程序新功能,app可以直接跳转小程序
  13. 【学习笔记】《网络安全态势感知》第三章:网络安全数据采集与融合
  14. Windows NT 内核版本号对应的操作系统版本号
  15. 安恒明御TM数据库审计与风险控制系统指标
  16. 好用免费的FTP软件工具推荐,支持中文 速来领取
  17. 如何自己制作证件照片?照片怎么做成证件照?
  18. SQL UNION运算符
  19. Excel的公式:公式基本使用、单元格地址引用、错误值利用、追踪公式利用与追踪错误
  20. linux 实验感悟_linux实训心得_linux实习心得体会范文

热门文章

  1. 42.验证和授权(2)
  2. 5. soapui 测试
  3. 10. Javascript DOM节点
  4. oracle 的数据库、表空间、表是什么关系
  5. Mysql存储过程中使用cursor
  6. ThinkPHP在IIS下配置ISAPI伪静态去掉index.php
  7. vue项目中出现cannot get/的解决办法
  8. 对web应用构成安全威胁的错误漏洞
  9. 免费内网映射外网绑定,tcp端口转发(windows)
  10. wdlinux LAMP