leetcode03-Longest Substring Without Repeating Characters之Java版本

Posted 2020-07-13 伊豚

我的leetcode之旅，该篇章主要完成使用Java实现算法。这是第三篇Longest Substring Without Repeating Characters
全部代码下载：Github链接：github链接，点击惊喜;写文章不易，欢迎大家采我的文章，以及给出有用的评论，当然大家也可以关注一下我的github；多谢；

1.题目简介：

Given a string, find the length of the longest substring without repeating characters.

Examples:

Given "abcabcbb", the answer is "abc", which the length is 3.

Given "bbbbb", the answer is "b", with the length of 1.

Given "pwwkew", the answer is "wke", with the length of 3. Note that the answer must be a substring, "pwke" is a subsequence and not a substring.

2.我的思路：

1.使用一个字符数组记录字符是否重复
2.将没个子串的起点定义为j，终点定义为i
3.i递增当字符已经在字符数组中出现，判断max是否大于i-j；从j开始寻找找到是哪个字符相同，同时将起点j++在字符数组中去掉丢掉的字符；
4.如果字符串中最后一个字符不是重复字符，则在循环外面进行判断是否更新max

3.我的AC代码

package com.rlovep.string;
/**
 *  Longest Substring Without Repeating Characters
 *  我的思路：
 *  1.使用一个字符数组记录字符是否重复
 *  2.将没个子串的起点定义为j，终点定义为i
 *  3.i递增当字符已经在字符数组中出现，判断max是否大于i-j；从j开始寻找找到是哪个字符相同，同时将起点j++在字符数组中去掉丢掉的字符；
 *  4.如果字符串中最后一个字符不是重复字符，则在循环外面进行判断是否更新max
 * @author peace
 *
 */
public class LongSubNrep {
      public int lengthOfLongestSubstring(String s) {
        if(s==null||s.length()<=0)return 0;
        char[] a=new char[256];        
        int j=0;
        int max=0;
        int i=0;
        boolean flag=false;
        for(;i<s.length();i++){
            char c=s.charAt(i);
            if(a[c]==1){
                if(max<(i-j))max=i-j;
                flag=false;
                for(int k=j;k<i;k++){
                    char dup=s.charAt(k);
                    if(c==dup){
                        j=k+1;
                        break;
                    }else{
                        a[dup]=0;
                    }
                }
            }else{
                a[c]=1;
                flag=true;
            }
        }
        if(flag==true&&max<(i-j))max=i-j;
          return max;  
        }
      public static void main(String[] args) {
          char[] a=new char[256];

    }
}

好的本章介绍到这里 来自伊豚wpeace（blog.wpeace.cn）