基础精品课程网站,网络营销有哪些特点及功能,php网站开发环境论文,咨询公司组织架构1.给定一个字符串 s #xff0c;请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”#xff0c;所以其长度为 3。 示例 2:
输入: s “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 …1.给定一个字符串 s 请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”所以其长度为 3。 示例 2:
输入: s “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”所以其长度为 1。 示例 3:
输入: s “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”所以其长度为 3。 请注意你的答案必须是 子串 的长度“pwke” 是一个子序列不是子串。
提示
0 s.length 5 * 104 s 由英文字母、数字、符号和空格组成
2.解法
export const lengthOfLongestSubstring (s) {let arr [];let max 0;for (let item of s) {if (arr.includes(item)) {let index arr.indexOf(item);arr.splice(0, index 1);}arr.push(item);max Math.max(max, arr.length)}return max;
}欢迎大家给出其他算法 上一篇leetCode算法—2.两数相加 下一篇leetCode算法—4.寻找两个正序数组的中位数