资讯动态

华为OD机试真题精讲:最长子字符串的长度(一)(Python/Java/C++多语言实现)

发布时间:2026/10/20 1:40:01 来源:尧图企业网站定制
华为OD机试真题精讲:最长子字符串的长度(一)(Python/Java/C++多语言实现)一、题目描述(2025B卷高频100分题)给定一个仅由小写字母组成的字符串,计算其不含重复字符的最长连续子字符串的长度。输入为:一个非空字符串s(仅包含小写英文字母,长度范围 1 ≤ len(s) ≤ 1000);目标:找到字符串中无重复字符的最长连续子字符串(子串),返回其长度;子字符串定义:字符串中连续的字符序列(区别于子序列);输出:整数,表示最长无重复字符子字符串的长度。关键约束字符串长度 1 ≤ len(s) ≤ 1000;字符集:仅包含小写英文字母(a-z);时间限制1秒,空间限制256MB;要求算法时间复杂度不高于O(n)(n为字符串长度),空间复杂度O(1)(因字符集固定为26个小写字母)。示例说明输入输出

读完文章,也想定制专属网站?

尧图设计师 24 小时内与您沟通定制方案

免费获取报价 →
↑