LeetCode3.无重复字符的最长子串 JavaScript
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其
长度为 3。
示例 2:
输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"
,所以其长度为 1。
示例 3:
"wke"
"pwke"
/** * @param {string} s * @return {number} */ var lengthOfLongestSubstring = function(s) { var str="" //存放无重复子串 var size=0 //当前最长无重复子串的长度 for(var i=0,len=s.length;i<len;i++){ var char=s.charAt(i) var index=str.indexOf(char) if(index==-1){ str+=char size=size<str.length?str.length:size }else{ str=str.substr(index+1)+char } } return size };
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步