【LeetCode】3.Longest Substring Without Repeating Characters 无重复字符的最长子串

最新推荐文章于 2024-09-13 18:58:52 发布

天灵狐

最新推荐文章于 2024-09-13 18:58:52 发布

阅读量187

点赞数

分类专栏：算法题文章标签： LeetCode Python3 算法算法题重复字符

本文链接：https://blog.csdn.net/tiantuanzi/article/details/83820008

版权

算法题专栏收录该内容

5 篇文章 0 订阅

订阅专栏

输入: "pwwkew"
输出: 3
解释: 无重复字符的最长子串是 "wke"，其长度为 3。
     请注意，答案必须是一个子串，"pwke" 是一个子序列 而不是子串。

解题思路：

本题没什么难点。

lenth = 0
prevLoc = 0
i = 0
maxI = len(s)
while i < maxI:
    if s[i] in s[prevLoc:i]:
        newLenth = i - prevLoc
        if newLenth > lenth:
            lenth = newLenth
            # print(s[prevLoc:i])
        prevLoc = prevLoc + s[prevLoc:i].index(s[i]) + 1
    i += 1
newLenth = i - prevLoc
if newLenth > lenth:
    lenth = newLenth
    # print(s[prevLoc:i])
return lenth

84 ms，打败了87.41%的对手。

浏览了下官方示例代码，用了很多Java特有的东西...理解起来有点麻烦[扶额]
由于Java不能像Python这样把字符串理解成字符数组....哎？为啥不能...我记得有char[]....也许是速度没有HashMap或HashSet快？
所以，Python处理起来比较方便。

值得一提的是，示例代码最后使用的是：把字符转ASCII，然后存入int数组的方式，令人眼前一亮..