面试题(7)之 leetcode-003
2024-08-29 22:45:14
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
示例1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 示例3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。 请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。
/** * @param {string} s * @return {number} */ var lengthOfLongestSubstring = function (s) { let string = ''; // 定义一个空字符串存放无重复子串,只是一个中间过程量,不会真正存储最长的无重复子串 let len = 0; // 定义存放无重复子串的长度 for(let i = 0; i < s.length; i++) { const singleString = s.charAt(i); const singleIndex = string.indexOf(singleString); if(singleIndex === -1) { string += singleString len = len < string.length ? string.length : len } else { string = string.substr(singleIndex + 1) + singleString } } return len }; const string = "wkqweqwerasdfxcvrsdfswkew" let a = lengthOfLongestSubstring(string) console.log(a);
最新文章
- php翻页
- java7笔记
- 【编程题目】输入两个整数 n 和 m,从数列 1,2,3.......n 中 随意取几个数, 使其和等于 m ... ★
- typeof instanceof
- Tasklist and TaskKill
- Getting Started with Java
- Java 多线程 简单实例 (Runnable)
- react使用map生成的元素,key的设定不对导致每次删除都删除最后一个
- mysql操作sql的小技巧
- TCP发送源码学习(1)--tcp_sendmsg
- 最长(大)回文串的查找(字符串中找出最长的回文串)PHP实现
- ubuntu系统 不能访问非系统磁盘即挂载的数据盘 Unable to access ";DATA";
- Laravel 出现 No application encryption key has been specified.
- NLP第3章 中文分词技术
- numpy学习之创建数组
- VDD,VCC,VSS,VEE,VDDA,VSSA,
- 【洛谷P2607】骑士 没有上司的舞会+
- java数据类型取值范围
- [UE4]AIPerception,AI感知
- poj1942(求组合数)