建一个单页网站,wordpress搜索栏颜色,网站建设财务处理,宁晋网站建设题目
给定一个字符串 s #xff0c;请你找出其中不含有重复字符的 最长子串 的长度。
例子1#xff1a;
输入: s abcabcbb 输出: 3 解释: 因为无重复字符的最长子串是 abc#xff0c;所以其长度为 3。
例子2#xff1a;
输入: s b…题目
给定一个字符串 s 请你找出其中不含有重复字符的 最长子串 的长度。
例子1
输入: s abcabcbb 输出: 3 解释: 因为无重复字符的最长子串是 abc所以其长度为 3。
例子2
输入: s bbbbb 输出: 1 解释: 因为无重复字符的最长子串是 b所以其长度为 1。
提示
0 s.length 5 * 10^4 s 由英文字母、数字、符号和空格组成
题解
class Solution {public int lengthOfLongestSubstring(String s) {int[] last new int[128];for(int i 0; i128; i){last[i] -1;}int n s.length();int res 0;int start 0;for(int i 0; i n; i){int index s.charAt(i);start Math.max(start, last[index]1);res Math.max(res, i-start1);last[index] i;}return res;}
}
