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