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

柔情只为你懂 2022-05-10 11:12 146阅读 0赞

我的代码：  
运行结果 超出了时间限制 时间复杂度为0（n^3）

class Solution {
        public int lengthOfLongestSubstring(String s) {
            int max =0;
            if (s.length()==1) return 1;
            for(int i =0;i<s.length()-1;i++){
                for(int j =i+1;j<=s.length();j++){
                    String tmp = s.substring(i, j);
                    boolean flag = ischongfu(tmp);
                    if (!flag){
                        if(tmp.length()>max){
                            max = tmp.length();
                        }
                    }else {
                        break;
                    }
    
                }
            }
            return max;
        }
        
         public  boolean ischongfu(String str){
            char[] strChar = str.toCharArray();
            Map ismap = new HashMap();
            for (char c :strChar) {
                if(ismap.containsKey(c)){
                    return true;
                }else {
                    ismap.put(c,null);
                }
    
            }
            ismap = null;
            return  false;
        }
    }

改进： 滑动窗口机制

发表评论取消回复

表情：

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

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

相关阅读

相关给定一个字符串, 找出其中不含有重复字符的最长子串的长度

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

浅浅的花香味﹌/ 2022年11月20日 04:58/ 0 赞/ 134 阅读

相关不含有重复字符的最长子串

LeetCode 剑指 Offer II 016. 不含重复字符的最长子字符串给定一个字符串 s ，请你找出其中不含有重复字符的最长子串示例 : 输入: s =

Love The Way You Lie/ 2022年09月14日 02:36/ 0 赞/ 160 阅读

相关给定一个字符串，求出其最长的重复子串的长度

题目来源：这是编程珠玑上的一道题目概念字符串的前缀和后缀例如字符串 s =“abcdeabc” 则s的前缀： “a”，“ab”，“abc”，“abc

爱被打了一巴掌/ 2022年07月15日 05:56/ 0 赞/ 221 阅读

相关给定一个字符串，求出其最长的重复子串的长度

题目来源：这是编程珠玑上的一道题目概念字符串的前缀和后缀例如字符串 s =“abcdeabc” 则s的前缀： “a”，“ab”，“abc”，“abc

妖狐艹你老母/ 2022年07月15日 05:56/ 0 赞/ 179 阅读

相关 [LeetCode] 无重复字符的最长子串

无重复字符的最长子串英文描述 Given a string, find the length of the longest substring without r

今天药忘吃喽~/ 2022年05月28日 09:38/ 0 赞/ 214 阅读

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

class Solution \{ public int lengthOfLongestSubstring(String s) \{ Strin

妖狐艹你老母/ 2022年05月27日 11:23/ 0 赞/ 217 阅读

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

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

ゝ一纸荒年。/ 2022年05月15日 06:43/ 0 赞/ 201 阅读

相关 LeetCode给定一个字符串，找出不含有重复字符的最长子串的长度。

我的代码：运行结果超出了时间限制时间复杂度为0（n^3） class Solution { public int lengthOfLonge

柔情只为你懂/ 2022年05月10日 11:12/ 0 赞/ 147 阅读

相关算法：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度（时间复杂度O(n)）

时间复杂度：O(2n) = O(n)O(2n)=O(n)，在最糟糕的情况下，每个字符将被 startIdx 和 endIdx 访问两次示例 1: 输入: "abc

忘是亡心i/ 2022年01月26日 15:09/ 0 赞/ 147 阅读

相关 LeetCode||无重复字符的最长子串--给定一个字符串，找出其中不含有重复字符的最长子串的长度。

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

川长思鸟来/ 2021年11月09日 10:22/ 0 赞/ 269 阅读