龙空技术网

python经典算法题:无重复字符的最长子串

手机用户101244095851 40

前言:

而今你们对“最久未使用算法例题”大致比较讲究,我们都想要分析一些“最久未使用算法例题”的相关资讯。那么小编在网络上收集了一些有关“最久未使用算法例题””的相关内容,希望大家能喜欢,朋友们快快来了解一下吧!

题目:无重复字符的最长子串。

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

示例 1:

输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 示例 2:

输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。 示例 3:

输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。

请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。

解法1:常规思路

解法2:神仙思路(网上看的)

标签: #最久未使用算法例题