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

迈不过友情╰ 2023-01-22 12:49 213阅读 0赞

难度：中等  
题目描述：

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

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NoYW9rdWRlenR0_size_16_color_FFFFFF_t_70]

class Solution { 
    public:
        int lengthOfLongestSubstring(string s) { 
            int n=s.size();
            if(n==0){ 
                return 0;
            }
            int dp[n];
            int max=1;
            dp[0]=1;
            for(int i=1;i<n;i++){ 
                int flag=1;
                for(int j=i-1;j>=i-dp[i-1];j--){ 
                    if(s[i]==s[j]){ 
                        dp[i]=i-j;
                        flag=0;
                        break;
                    }
                }
                if(flag){ 
                    dp[i]=dp[i-1]+1;
                } 
                if(dp[i]>max){ 
                    max=dp[i];
                }
            }
            return max;
        }
    };

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NoYW9rdWRlenR0_size_16_color_FFFFFF_t_70]: /images/20221020/ae32e8ac34ed4cd58088b70fd0b7c83b.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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