leetcode 3. Longest Substring Without Repeating Characters
来源:互联网 发布:程序员表白代码 编辑:程序博客网 时间:2024/06/08 08:30
题目:
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 class Solution { public int lengthOfLongestSubstring(String s) { Map<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; }}思路:
map中存放字符以及字符的位置,指针j用途是记录当前字符串的起始位置,更新j方法是,重复字符的位置+1与当前j比较,这样排可以排除当前字符与j之前的字符重复的情况。遍历字符,判断map是否包含字符,如果包含则更新j,然后更新map 和max。
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
- html5第八课时,长度单位
- Problem B: 动态规划基础题目之最长上升子序列
- 使用来自百度的FIS 打包项目初探笔记
- 理解Nginx, uWSGI, Flask之间的关系
- windows环境
- leetcode 3. Longest Substring Without Repeating Characters
- C++必读书籍推荐
- C++学习笔记4:对象和类
- 关于异常
- html5第八课时,变形效果
- 1230 元素查找
- Android科普知识之recyclerView与标题栏的滑动变色
- html5第八课时,图片放大溢出解决
- 状态模式