LeetCode——3. Longest Substring Without Repeating Characters

最新推荐文章于 2024-09-09 02:45:00 发布

砺晗

最新推荐文章于 2024-09-09 02:45:00 发布

阅读量214

点赞数

分类专栏： LeetCode 文章标签： Longest Substring

本文链接：https://blog.csdn.net/xiaowang627/article/details/54629857

版权

LeetCode 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

采用动态规划算法，beat 90.53%

public class Solution {
    public int lengthOfLongestSubstring(String s) {
        if(s.length()==0)
        	return 0;
        if(s.length()==1)
        	return 1;
        int maxLen=1;
        int[] b=new int[s.length()];
        b[0]=1;
        for(int i=1;i<s.length();i++){
        	char curChar=s.charAt(i);
        	b[i]=1;
        	for(int j=i-1,count=1;count<=b[i-1];count++,j--){
        		char desChar=s.charAt(j);
        		if(curChar!=desChar)
        			b[i]++;
        		else
        			break;
        	}
        	if(b[i]>maxLen)
        		maxLen=b[i];
        }
        return maxLen;
    }
}