3. Longest Substring Without Repeating Characters**
来源:互联网 发布:java项目需求文档模板 编辑:程序博客网 时间:2024/06/02 03:43
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.
public int lengthOfLongestSubstring(String s) { if (s.length()==0) return 0; HashMap<Character, Integer> map = new HashMap<Character, Integer>(); int max=0; for (int i=0, j=0; i<s.length(); ++i){ if (map.containsKey(s.charAt(i))){ j = Math.max(j,map.get(s.charAt(i))+1); } map.put(s.charAt(i),i); max = Math.max(max,i-j+1); } return max; }总结:j 记录的是字符串开始的位置
0 0
- [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] 3. Longest Substring Without Repeating Characters
- 3.Longest Substring Without Repeating Characters
- 3. Longest Substring Without Repeating Characters
- 3.Longest Substring Without Repeating Characters
- 3.Longest Substring Without Repeating Characters
- 3.Longest Substring Without Repeating Characters
- 3. Longest Substring Without Repeating Characters
- [leetcode] 3.Longest Substring Without Repeating Characters
- 3.Longest Substring Without Repeating Characters
- [leetcode] 3. Longest Substring Without Repeating Characters
- 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
- Box2d弹性物体的制作
- 正向代理和反向代理
- 为什么我的病不能得到医治?---于宏洁牧师的个人见证
- Notification及桌面小部件的应用(RemoteViews)
- mybatis源码学习之执行过程分析(1)——SqlSessionFactory及SqlSession的创建
- 3. Longest Substring Without Repeating Characters**
- sql之浅谈视图的作用
- EOJ 3177 顺序查找
- 数组操作总结(javascript)
- some basic interview question
- 基于javascript的基本数据结构和查找算法
- OkHttp的介绍及基础使用
- 多线程状态
- JavaScript 多个属性一起变化