剑指offer最长不含重复字符的子字符串

小鱼儿 2023-08-17 16:00 108阅读 0赞

题目：

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度，假设字符串中只包含‘a’-'z'的字符。例如，在字符串“arabcacfr”中，最长的不含重复字符的子字符串是"acfr",长度为4.

//数组 最长不重复的字符串长度
        // 动态规划
        public static void gui(String str){
    
            if(str == null || str.length() == 0)
                return;
    
            int max = 0;
            int cur = 0;
            int[] e = new int[26];
            for(char c:str.toCharArray())
            {
                e[c-'a'] = -1;
            }
    
            for(int i = 0;i <str.length();i++)
            {
                int preindex = e[str.charAt(i)-'a'];
    
                // 当前字符没出现过 或者 d>f(i-1) 都++
                if(preindex <0 || i-preindex>cur)
                {
                    ++cur;
    
                }else{
                    if(cur>max)
                        max = cur;
                    cur = i-preindex;
    
                }
                e[str.charAt(i)-'a'] = i;
            }
    
            if(cur>max)
                    max = cur;
    
            System.out.println(max);
        }
    
     public static void main(String[] args) {
    
            //int[] nusm = {0,1,2,4};
            //System.out.println(getMissNumber(nusm));
            String str = "arabcacfr";
            gui(str);
    
    
        }

发表评论取消回复

表情：

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

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

相关阅读

相关剑指offer最长不含重复字符的子字符串

题目：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度，假设字符串中只包含‘a’-'z'的字符。例如，在字符串“arabcacfr”中，最长的不

小鱼儿/ 2023年08月17日 16:00/ 0 赞/ 109 阅读

相关剑指Offer系列（java版，详细解析）48.最长不含重复字符的子字符串

题目描述 [剑指 Offer 48. 最长不含重复字符的子字符串][Offer 48.] 难度中等187收藏分享切换为英文接收动态反馈请从字符串中找出一个最长的

小鱼儿/ 2023年01月13日 09:35/ 0 赞/ 138 阅读

相关剑指 Offer 48. 最长不含重复字符的子字符串（中等滑动窗口）

目录题目思路代码 -------------------- 题目请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例

今天药忘吃喽~/ 2022年12月26日 00:56/ 0 赞/ 115 阅读

相关 day3: 剑指 Offer 48. 最长不含重复字符的子字符串

[剑指 Offer 48. 最长不含重复字符的子字符串][Offer 48.] 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例 1:

约定不等于承诺〃/ 2022年12月07日 12:17/ 0 赞/ 136 阅读

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

最长不含重复字符的子字符串 1、参考资料 https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi

深藏阁楼爱情的钟/ 2022年12月05日 05:24/ 0 赞/ 171 阅读

相关【剑指Offer】48. 最长不含重复字符的子字符串

[力扣][Link 1] 题目描述输入一个字符串（只包含 a~z 的字符），求其最长不含重复字符的子字符串的长度。例如对于 arabcacfr，最长不含重复字符的子字

心已赠人/ 2022年12月01日 14:05/ 0 赞/ 143 阅读

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

最长不含重复字符的子字符串 public class Offer54 { public static void main(String[] ar

川长思鸟来/ 2022年11月29日 11:26/ 0 赞/ 160 阅读

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

1. 题目描述题目链接：[最长不含重复字符的子字符串][Link 1] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdG

水深无声/ 2022年11月26日 07:59/ 0 赞/ 168 阅读

相关剑指 Offer 48. 最长不含重复字符的子字符串

题目请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例 1: > 输入: “abcabcbb” > 输出: 3 > 解释:

短命女/ 2022年11月21日 11:59/ 0 赞/ 159 阅读

相关剑指offer（第二版）面试题48：最长不含重复字符的子字符串（Java）

题目请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。假设字符串中只包含从’a’到’z’的字符。例如，在字符串中”arabcacfr”，最长

淩亂°似流年/ 2021年11月06日 00:12/ 0 赞/ 174 阅读