leetcode 3
来源:互联网 发布:js获取当天0点和24点 编辑:程序博客网 时间:2024/05/17 09:47
给一个字符串,求出最长的没有重复字符出现的字串。
two point直接推就好,右侧指针无法后移时更新一下答案
class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ i = 0 vis = [] while (i < 256): vis.append(0) i += 1 ns= [] ans = 1 i = 0 j = 0 lenS = len(s) if (lenS == 0) : return 0 vis[ord(s[0])] = 1 while (i<lenS and j < lenS): while (j < lenS-1 and vis[ord(s[j+1])] == 0): j += 1 vis[ord(s[j])] = 1 ans = max(ans, j - i + 1) vis[ord(s[i])] = 0 i += 1 return ans
0 0
- leetcode 3
- LeetCode(3)
- LeetCode--3
- LeetCode(3)
- LeetCode-3*
- leetcode(3)
- LeetCode(3)
- leetcode 3
- LeetCode(3)
- leetcode note--leetcode 16 3Sum Closest
- LeetCode: 3Sum
- LeetCode: 3 Sum Closest
- leetcode - 3 Sum
- leetcode - 3 sum closest
- leetcode 3Sum
- leetcode 3Sum Closest
- LeetCode: 3Sum
- LeetCode: 3Sum Closest
- Codeforces Round #247 (Div. 2)(B)(暴力,全排列函数||DFS)
- leetcode 2
- 【error】页面报错$未定义
- 如何把php中的数组导入到js中?------用json串做中间量吧
- 217. Contains Duplicate
- leetcode 3
- mysql查看表结构命令
- Objective-C中一些有用的数据类型(Cocoa提供的)
- java应用程序打包
- 16年寒假随笔(1)
- Java byte数组与十六进制字符串互转
- Object之超级奶爸二
- 268. Missing Number
- 【CSS3】多列布局——Columns