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

输入: "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数组的方式,令人眼前一亮..

猜你喜欢

转载自blog.csdn.net/tiantuanzi/article/details/83820008