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

系统管理员 2021-12-13 12:59 244阅读 0赞

**问题描述**

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

示例 1:

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

示例 2:

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

示例 3:

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

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters

**问题分析：**

主要考察循环控制，题比较基础。

解题思路：首先把字符串转化为字符数组，然后每次加进来一个字符，进来以后跟前边的字符进行对比，如果找到相同的，修改比较开始的位置为相同的下一个。比如dvdf，dv不相同，当第二个d进来的时候发现第与第一个d相同，那么这时候修改比较的位置，即f进来以后与v开始比较，记录每组的子串长度，取最大值。

**代码：**

public  int lengthOfLongestSubstring(String s) {
    		int len=0,k=0;
    		if(s.equals("")) {
    			return 0;
    		}
    		char[] a=s.toCharArray();
    		for(int i=0;i<a.length;i++) {
    			int temp=0;
    			for(int j=i-1;j>=k;j--) {
    				if(a[j]==a[i]) {
    					k=j+1;
    					break;
    				}else {
    					temp++;
    				}
    			}
    			if(temp>len) {
    				len=temp;
    			}
    		}
    		return len+1;
    
    	}

发表评论取消回复

表情：

评论列表（有 0 条评论，244人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode3. 无重复字符的最长子串

难度：中等题目描述： > 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 ![在这里插入图片描述][watermark_type_ZmFuZ3poZ

迈不过友情╰/ 2023年01月22日 12:49/ 0 赞/ 200 阅读

相关【LeetCode】3 无重复字符的最长子串

3 无重复字符的最长子串题目描述—— 给定一个字符串，找出不含有重复字符的最长子串的长度。示例—— 示例：给定 "abcabcbb" ，没有重复

约定不等于承诺〃/ 2022年05月27日 06:51/ 0 赞/ 168 阅读

相关【LeetCode】3. 无重复字符的最长子串

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

浅浅的花香味﹌/ 2022年05月08日 06:56/ 0 赞/ 91 阅读

相关 Leetcode 3. 无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最

怼烎@/ 2022年04月04日 07:26/ 0 赞/ 175 阅读

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

题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例：输入: "abcabcbb" 输出: 3 解释:

缺乏、安全感/ 2022年03月14日 17:54/ 0 赞/ 197 阅读

相关【LeetCode】3. 无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 > 示例 1: > > 输入: "abcabcbb" > 输出: 3 > 解释:

快来打我*/ 2022年02月26日 13:18/ 0 赞/ 201 阅读

相关 LeetCode-3.无重复字符的最长子串

题目给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: > 输入: “abcabcbb” > 输出: 3 > 解释: 因为无重

亦凉/ 2022年02月04日 05:55/ 0 赞/ 201 阅读

相关 Leetcode: 3. 无重复字符的最长子串

题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例：输入: "abcabcbb" 输出: 3 解释: 因为无重

落日映苍穹つ/ 2021年12月17日 16:03/ 0 赞/ 173 阅读

相关 LeetCode-3. 无重复字符的最长子串

问题描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无

系统管理员/ 2021年12月13日 12:59/ 0 赞/ 245 阅读

相关 LeetCode(3)：无重复字符的最长子串

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

àì夳堔傛蜴生んèń/ 2021年11月05日 21:52/ 0 赞/ 324 阅读