[Leetcode] 3. Longest Substring Without Repeating Characters
来源:互联网 发布:vc源码 文件管理器 编辑:程序博客网 时间:2024/06/05 16:40
Given a string, find the length of the longest substring without repeating characters.
Examples:
Given "abcabcbb"
, the answer is "abc"
, which the length is 3.
Given "bbbbb"
, the answer is "b"
, with the length of 1.
Given "pwwkew"
, the answer is "wke"
, with the length of 3. Note that the answer must be a substring, "pwke"
is a subsequence and not a substring.
提交了无数次,最后终于过了,唉。。。。
用一个字典记录字符出现的位置。 用滑动窗口的思想,[i,j]区间保证是无重复子串,j往后加。如果s[j]已经在字典中记录过,位置为j',则i往后滑至j‘+1处,依然j往后滑直至等于字符串长度n。
class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ n = len(s) d = dict() i,j = 0,0 ans = 0 while i<n and j<n: if d.has_key(s[j]): i = max(d[s[j]]+1,i) ans = max(ans, j-i+1) d[s[j]] = j j += 1 return ans
阅读全文
0 0
- [LeetCode]3.Longest Substring Without Repeating Characters
- LeetCode 3.Longest Substring Without Repeating Characters
- LeetCode --- 3. Longest Substring Without Repeating Characters
- [Leetcode] 3. Longest Substring Without Repeating Characters
- [leetcode] 3.Longest Substring Without Repeating Characters
- [leetcode] 3. Longest Substring Without Repeating Characters
- [Leetcode]3. Longest Substring Without Repeating Characters
- leetcode 3. Longest Substring Without Repeating Characters
- 【Leetcode】3. Longest Substring Without Repeating Characters
- leetcode 3. Longest Substring Without Repeating Characters
- LeetCode-3.Longest Substring Without Repeating Characters
- LeetCode 3.Longest Substring Without Repeating Characters
- LeetCode - 3.Longest Substring Without Repeating Characters
- Leetcode 3. Longest Substring Without Repeating Characters
- 3. Longest Substring Without Repeating Characters LeetCode
- (Leetcode)3. Longest Substring Without Repeating Characters
- leetcode 3. Longest Substring Without Repeating Characters
- LeetCode-3. Longest Substring Without Repeating Characters
- 面向对象——object
- 使用内容提供者ContentProvider与内容访问者ContentResolver实现拿到另外一个项目的数据库数据
- (73)Map公共方法演示、Map集合获得键值对的两种方法:entrySet和keySet。Map中元素唯一性练习
- Git:冲突--error: Your local changes to the following files would be overwritten
- Intellij idea 2017后台任务
- [Leetcode] 3. Longest Substring Without Repeating Characters
- 面向对象——多态
- vi常用技巧和命令
- 解决eclipse里不能创建tomcat7.0的server
- React-native学习篇之一(开发环境准备)
- caffe中各层的参数
- glusterfs分布式文件系统详细原理
- 常用数据结构的详解(下)
- 网络演示测量程序——java实现