[leetcode-3]Longest Substring Without Repeating Characters(java)
来源:互联网 发布:乐视直播软件 编辑:程序博客网 时间:2024/06/10 18:18
问题描述:
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.
分析:对于一个子字符串而言,必须要有一个base,即从何处开始的。当有这个base时,如果有重复字符在base之前,可以忽略。保存一个hashmap,当新入一个字符时,查看hashMap,如果存在对应的key,找到此时的index,然后将count计数减去(index-base+1),然后再移动base。
代码如下:412ms
public int lengthOfLongestSubstring(String s) { HashMap<Character, Integer> maps = new HashMap<Character, Integer>(); int length = s.length(); int index; int max = 0; int count = 0; int base = 0;//start of subString for(int i = 0;i<length;i++){ if(maps.containsKey(s.charAt(i))){ index = maps.get(s.charAt(i)); if(index>=base){ count = count-(index-base+1); base = index+1; } } maps.put(s.charAt(i), i); count++; if(count>max) max = count; } return max; }
0 0
- [Leetcode] Longest Substring Without Repeating Characters (Java)
- Longest Substring Without Repeating Characters -- Leetcode Java
- [Leetcode]Longest Substring Without Repeating Characters java
- [LeetCode][Java] Longest Substring Without Repeating Characters
- LeetCode java Longest Substring Without Repeating Characters
- LeetCode : Longest Substring Without Repeating Characters [java]
- Java-LeetCode-Longest Substring Without Repeating Characters
- Java Leetcode Longest Substring Without Repeating Characters
- 【LeetCode】 Longest Substring Without Repeating Characters(Java)
- Longest Substring Without Repeating Characters leetcode java
- 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 3LONGEST 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
- 在排序的数组中交换两个元素
- ubuntu 内核升级
- Struts2学习笔记二 国际化
- Python中的变量、引用和作用域
- Linux 下面编程提高代码执行效率的小技巧
- [leetcode-3]Longest Substring Without Repeating Characters(java)
- 设计模式--代理模式
- apache如何设置alias
- VMware8下桥接(bridged)设置
- java自定义队列并附带测试用例
- hdu5297 Y sequence(容斥原理+迭代)
- HDOJ 5293 Tree chain problem LCA+树链剖分+树形DP
- Android Studio 活动的启动模式 standard singleTop singleTask singleInstance 第一行代码
- 【学习笔记】android动画的不同实现方式以及要点