php网站建设管理教材,wordpress能做手机站吗,京美建站有代码吗,网页首站给定一个字符串 s #xff0c;请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”#xff0c;所以其长度为 3。 示例 2:
输入: s “bbbbb” 输出: 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 由英文字母、数字、符号和空格组成
来源力扣LeetCode 链接https://leetcode.cn/problems/longest-substring-without-repeating-characters 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
class Solution {public int lengthOfLongestSubstring(String s) {SetCharacter occ new HashSet();int n s.length();int l 0, r -1;//左右指针int max 0;for (int i 0; i n; i) {if(i ! 0) {occ.remove(s.charAt(i - 1));//移除哈希表的第i - 1个字符}//当右指针没有移动到s的边界或者没有出现重复的字符时rwhile(r 1 n !occ.contains(s.charAt(r 1))) {occ.add(s.charAt(r 1));r;}max Math.max(max, r - i 1);}return max;}
} Java中Set的contains()方法 可以·判断哈希表中是否有重复的字符
