leetcode第三题Longest Substring Without Repeating Characters java

最新推荐文章于 2020-11-21 05:42:28 发布

蓝色彼岸W

最新推荐文章于 2020-11-21 05:42:28 发布

阅读量714

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/wen1158646729/article/details/44174879

leetcode 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种解决最长无重复字符子串问题的方法。通过遍历字符串并检查每个字符来确定最长不重复子串的长度。示例代码提供了一个基本实现方案，尽管效率有待提高。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Longest Substring Without Repeating Characters

Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For "bbbbb" the longest substring is "b", with the length of 1.

采用的是比较笨的遍历方法，time=380ms 可通过，不过还要优化

public class Solution {
    public int lengthOfLongestSubstring(String s) {
	        int length=s.length();
	        int max=0,index=0,count=1;
	        
	        while(index<length){
	        	if(index+count>=length){
		             if(max<=count){
		                  max=count;
		                  count=1;
		             }
		             break;		                
		        }
	            for(int i=index;i<index+count;i++){	            	
	                if(s.charAt(index+count)==s.charAt(i)){
	                    index=i+1;
	                    if(max<=count){
	                        max=count;
	                    }
	                    count=0;
	                    break;
	                }
	            }
	            count++;
	        }
	        return max;
	        
	    }
}