企业手机网站建设流程/软文营销的写作技巧有哪些

题目

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

示例

输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

输入: s = “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。

输入: s = “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。

输入: s = “”
输出: 0

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

方法1

滑动窗口

字符串String、 Map判断相等的话都要用 equals。！！！！！！！！！！

Java实现

挨个挨个找。 i 相当于left。。

class Solution {public int lengthOfLongestSubstring(String s) {int maxnum=0;int n=s.length();int right=-1;Set<Character> res = new HashSet<>();if (n==1) return 1;for (int i=0; i<n; i++){right=i;while (right<n && !res.contains(s.charAt(right))){res.add(s.charAt(right));right++;}maxnum=Math.max(maxnum,res.size());res=new HashSet<>();}return maxnum;}
}

方法2：滑动窗口框架

Java实现

class Solution {public int lengthOfLongestSubstring(String s) {int n = s.length();Map<Character, Integer> window = new HashMap<>();int maxlen = 0;int l = 0, r = 0;while (r < n) {char c = s.charAt(r);r++;window.put(c, window.getOrDefault(c, 0) + 1);while (window.get(c) > 1) {char d = s.charAt(l);l++;window.put(d, window.get(d) - 1);}maxlen = Math.max(maxlen, r - l);}return maxlen;