字符串 leetcode 3. 无重复字符的最长子串

题目内容

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

示例 1:

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

示例 2:

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

示例 3:

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

示例 4:

输入: s = “”
输出: 0

提示：

0 <= s.length <= 5 * 104
s 由英文字母、数字、符号和空格组成

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

c语言解答(当时看了一眼大佬的思路,然后自己开始写了半天,暴露了一些错误)

大佬双百链接

/*
滑动窗口的思想,让我想起网路中发送数据的滑动窗口的方法了
更让我想到了抖音的一道面试题,给定一个目标字符串,找到含有所有其中字符串的的连续子串,顺序可以不一样,通过记账本加滑动窗口来实现
*/

int lengthOfLongestSubstring(char * s){
    //初始hash表,当时就因为把hash定义成字符串了,导致一直没发现错在哪里,耗时1小时30分才找到
    int hash[256]={-1};
    for(int i=0;i<256;i++){
        hash[i]=-1;
    }
    //max保存最大的长度
    int max=0;
    int count=0;
    int start=0;
    int len =strlen(s);
   
    for(int i=0;i<len;i++){
        //如果该字符没出现从start开始的hash中,则此时hash它的hash值会小于start
        if(hash[s[i]]<start||hash[s[i]]==-1){
            //用hash存储当前位置,同时也把改字符当前位置记录了下来
            hash[s[i]]=i;
            count=i-start+1;
             if(count>max)
            {
                max = count;
            }
          
        }
        //没出现在从start的hash中时候,更新start
        else{
            //当前重复的位置所对应那个重复的字符位置加1,就是新的左边界
            start=hash[s[i]]+1;
            hash[s[i]]=i;
        }  
      
    }
    return max;

}

java解答

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int [] hash=new int[256];
        for(int i=0;i<256;i++){
            hash[i]=-1;
        }
        //max保存最大的长度
        int max=0;
        int count=0;
        int start=0;
       char[] s1 = s.toCharArray();
       for(int i=0;i<s1.length;i++){
        //如果该字符没出现从start开始的hash中,则此时hash它的hash值会小于start
        if(hash[s1[i]]<start||hash[s1[i]]==-1){
            //用hash存储当前位置,同时也把改字符当前位置记录了下来
            hash[s1[i]]=i;
            count=i-start+1;
             if(count>max)
            {
                max = count;
            }
          
        }
        //没出现在从start的hash中时候,更新start
        else{
            
            start=hash[s1[i]]+1;
            hash[s1[i]]=i;
        }  
      
    }
    return max;

    }
}

总结

java解答时候虽然通过了,但是报有红线警告,就是在定义hash时候报红色波浪线了,c解答的时候,看了别人代码一点思路,自己就开始一直搞,虽然搞出来了,但是中间犯了好多错误,才发现自己的思维和别人思维的差距,常常测试只能通过一部分,考虑的情况不全面.以后每次提交代码前自己看看变量定义对了没,初始化了么,单词有写错的没,然后再提交,考虑多种情况,并且切忌不能定义错数据类型.