字节跳动leetcode无重复字符最长子串

思路:

1.value说明:

    Integer.valueof函数得到字符的ASCII码值

2.hash[]说明:

    hash[value]的值是第i个字符最近一次出现的(在字符串中)下标+1。
    比如'a'这个字符最近一次出现在下标为3的位置处(abcabcbb),那么hash[value]存储的是4
    hash[]通过不断更新遇到的字符的下标信息来表示字符是否出现过 或 是否在当前窗口内

java实现:

class Solution {
    public int lengthOfLongestSubstring(String s) { 
    char[] chs=s.toCharArray();
    int[] hash=new int[128];
    int left=0;
    int maxlen=0;
    for(int i=0;i

题目链接:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/

你可能感兴趣的:(字节跳动leetcode无重复字符最长子串)