力扣刷题3.无重复字符的最长子串

力扣
3.无重复字符的最长子串
题目描述：
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

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

题解思路：
使用HsahMap集合来记录每个字符是否出现

代码：

package com.zyf.day6;
import java.util.HashMap;
/**
 * @author zyf
 * @version 1.0
 * @date 2021/8/30
 *
 * 给定一个字符串s，找出其中不含重复字符串的最长子串的长度
 */
public class StringRepeateLongest {
    public static void main(String[] args) {
        String s1="fasfsaddfsdfsd";
        Sloution sloution = new Sloution();
        int result = sloution.lengthOfLongestSubstring(s1);
        System.out.println(result);
    }
}

/**
 * charAt()用于返回指定索引处的字符。索引范围为从 0 到 length() - 1
 * contains() 方法用于判断字符串中是否包含指定的字符或字符串。
 * containsKey() 方法检查 hashMap 中是否存在指定的 key 对应的映射关系。
 * java内置数据类型char提供了包装类Character类
 * Math.max返回两个参数中的最大值。
 */
class Sloution{
    public int lengthOfLongestSubstring(String s){
        HashMap<Character, Integer> map = new HashMap<>();
        int left=0;
        int max=0;
        for (int i = 0; i < s.length(); i++) {//遍历字符串中的每一个元素
            if (map.containsKey(s.charAt(i))){//如果map中包含指定索引的字符
                left=Math.max(left,map.get(s.charAt(i))+1);
                //左边=left和从map中拿出来的指定索引后一个位置上的字符
            }
            map.put(s.charAt(i),i);//把指定索引处的字符和
            max=Math.max(max,i-left+1);//让max去和i-left+1做比较，返回最大值
        }
        return max;
    }
}