longest substring
来源:互联网 发布:软件开发工作计划范文 编辑:程序博客网 时间:2024/05/27 21:50
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.
def lengthOfLongestSubstring(s): used={} start = max_length = 0 for i,c in enumerate(s): if c in used and start<=used[c]: start = used[c]+1 else: max_length = max(max_length,i-start+1) used[c]=i return max_length
阅读全文
0 0
- longest substring
- Longest common substring
- Longest Repeated Substring
- LeetCode: Longest Palindromic Substring
- LeetCode Longest Palindromic Substring
- LeetCode: Longest Palindromic Substring
- [Leetcode] Longest Palindromic Substring
- longest Palindrome substring
- Longest Palindromic substring
- [LeetCode] Longest Palindromic Substring
- LeetCode5:Longest Palindromic Substring
- Leetcode : Longest Palindromic Substring
- Longest Palindromic Substring
- Longest Palindromic Substring
- [LeetCode]Longest Palindromic Substring
- leetcode Longest Palindromic Substring
- Longest Repeated Substring zoj3199
- Longest Palindromic Substring
- Tensorflow NN.conv2d API
- js for循环事件绑定之怪现状解决
- Python安装常见问题处理
- Urllib
- C#开发WinForm窗体程序时,如何在子窗体中关闭窗口时并退出程序?
- longest substring
- canvas学习笔记一
- clang: error: linker command failed with exit code 1 (use -v to see invocation)
- 各种二叉树和查找结构总结
- POJ 2352 Stars 树状数组
- 【Ex.】右翻转指定的字符串以及对比特位置零或置1操作例题代码
- 京东算法题---求幂
- WebForm.aspx 页面通过 AJAX 访问WebForm.aspx.cs类中的方法,获取数据(转)
- JavaScript 操作 Cookie