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

川长思鸟来 2022-11-29 11:26 177阅读 0赞

#### 最长不含重复字符的子字符串 ####

public class Offer54 { 
        public static void main(String[] args) { 
            System.out.println(new Offer54().LongestSubStringWithoutDuplication("asfahjfabswr"));
        }
    
    
        public int LongestSubStringWithoutDuplication(String str) { 
            if (str == null || str.length() == 0) return 0;
            int preLength = 0;
            int curLength = 0;
            int maxLength = 0;
            int[] pos = new int[26];
            for (int i = 0; i < pos.length; i++) { 
                pos[i] = -1;
            }
            //1. 存在一个26长度的数组来保存a~z字符的上一次出现在str中位置下标
            //2. 判断字符重复出现问题，①：pos数组中的值为-1,未出现过；②：pos数组中的值不为-1，现在出现在str中的下标减去pos数组的下标大于现在子字符串的长度
            //3. 
            for (int i = 0; i < str.length(); i++) { 
                // 获取字符的ASCII码
                int letterNumber = str.charAt(i) - 'a';
                //没有出现过 或者 子字符串的长度小于上次出现的距离
                if (pos[letterNumber] < 0 || i - pos[letterNumber] > preLength) { 
    
                    curLength = preLength + 1;
                } else { 
                    curLength = i - pos[letterNumber];
                }
                pos[letterNumber] = i;
                if (curLength > maxLength)
                    maxLength = curLength;
                preLength = curLength;
            }
    
    
            return maxLength;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

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

一、题目描述请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。假设字符串中只包含′a′′a′~′z′′z′的字符。例如，在字符串"arabcac

落日映苍穹つ/ 2024年02月19日 19:27/ 0 赞/ 55 阅读

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

一、题目从字符串中找到一个最长的不包含重复字符串的子字符串，计算该子字符串的长度二、分析动态规划 f(i)表示以第i个字符为结尾的不包含重复字符的子串的最长长度，

悠悠/ 2023年11月28日 06:00/ 0 赞/ 250 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

题目很简单，假如输入“abcdbf”，那么最长不含重复字符的字串就为“cdbf”，长度就是4.这里没有要求输出子串，想要输出稍微加点东西就行了。从网上看了很多个版本，一般用的是

红太狼/ 2022年10月14日 14:56/ 0 赞/ 213 阅读

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

题目描述请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。例如在“arabcacfr”中，最长的不包含重复字符的子字符串是“acfr”，长度为

比眉伴天荒/ 2022年04月11日 13:52/ 0 赞/ 185 阅读