LeetCode题解:Longest Substring Without Repeating Characters
来源:互联网 发布:原始股 知乎 编辑:程序博客网 时间:2024/06/16 05:32
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for “abcabcbb” is “abc”, which the length is 3. For “bbbbb” the longest substring is “b”, with the length of 1.
题意:给定一个字符串,找到没有重复字符的最长子串
解题思路:用Hashmap建立字符串内字符与出现位置的映射,当字符出现两次时,两次位置的差就是无重复字符串的长度
代码:
public class Solution { public int lengthOfLongestSubstring(String s) { if(s == null || s.length() == 0){ return 0; } int len = 0; HashMap<Character, Integer> map = new HashMap<Character, Integer>(); for(int head = 0, end = 0; end < s.length(); ++end){ if(map.containsKey(s.charAt(end))){ head = Math.max(head, map.get(s.charAt(end)) + 1); } map.put(s.charAt(end), end); len = Math.max(len, end - head + 1); } return len; }}
0 0
- LeetCode题解:Longest Substring Without Repeating Characters
- LeetCode题解:Longest Substring Without Repeating Characters
- Leetcode题解:Longest Substring Without Repeating Characters
- [LeetCode]Longest Substring Without Repeating Characters题解
- LeetCode 题解(31): Longest Substring Without Repeating Characters
- LeetCode题解——3Longest Substring Without Repeating Characters
- [Leetcode题解]003 Longest Substring Without Repeating Characters
- LeetCode题解--3. Longest Substring Without Repeating Characters
- 3. Longest Substring Without Repeating Characters : LeetCode 题解
- Leetcode题解(Python): 3.Longest Substring Without Repeating Characters
- LeetCode题解:3. Longest Substring Without Repeating Characters
- leetcode 题解 3. Longest Substring Without Repeating Characters
- Leetcode题解:4. Longest Substring Without Repeating Characters
- Leetcode题解 - 3. Longest Substring Without Repeating Characters
- LeetCode题解-3-Longest Substring Without Repeating Characters
- LeetCode Algorithms 3. Longest Substring Without Repeating Characters 题解
- LeetCode题解 C++ Longest Substring Without Repeating Characters
- leetcode题解-3. Longest Substring Without Repeating Characters
- tableView设置cell高度及分组模式添加头与脚显示方法
- HDU 1827
- 乐观锁和悲观锁 你更钟情于哪一个?
- 在CSS中设置浮动元素两端对齐的2种方法分享
- UVa 1451:Average(数形结合)
- LeetCode题解:Longest Substring Without Repeating Characters
- 使用cocos2d-x时在ios上设置竖屏ZZ
- SSH使用密钥登录并禁止口令登录实践
- eclipse配置jetty运行环境二
- socket介绍
- Thrift学习整理之环境搭建
- XtraBackup不停机不锁表搭建MySQL主从同步实践
- 51单片机几种精确延时(包含自动适应主时钟)
- NYOJ 289 苹果(01背包)