本文共 447 字,大约阅读时间需要 1 分钟。
题目:
给定一个字符串,找出不含有重复字符的最长子串的长度。
示例 1: 输入: “abcabcbb” 输出: 3 解释: 无重复字符的最长子串是 “abc”,其长度为 3。示例 2:
输入: “bbbbb” 输出: 1 解释: 无重复字符的最长子串是 “b”,其长度为 1。示例 3:
输入: “pwwkew” 输出: 3 解释: 无重复字符的最长子串是 “wke”,其长度为 3。 请注意,答案必须是一个子串,”pwke” 是一个子序列 而不是子串。var lengthOfLongestSubstring = function(s) { var max =0;//定义last指针,指向左边界 var last=-1; var map={};//不断向右移动 for(var i=0;i=0&&last
转载地址:http://xhihn.baihongyu.com/