3. Longest Substring Without Repeating Characters
来源:互联网 发布:网络监控 距离 编辑:程序博客网 时间:2024/06/03 20:41
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.
其中出现的问题有:“tmmzuxt” 无法通过test,因为t是最后一个元素重复第一个。。
indexOf()从前面开始最先出现的
lastIndexOf()从后面开始最先出现的
list有contains的函数
清空list -----list.clear()
给出大神的答案:
public class Solution { public int lengthOfLongestSubstring(String s) { HashSet<Character> set = new HashSet<Character>(); int i=0,j=0,max=0; while(i<s.length()){ if(!set.contains(s.charAt(i))){ set.add(s.charAt(i++)); max=Math.max(max,set.size()); }else{ set.remove(s.charAt(j++)); } } return max; }}set不含重复元素
i++, 先【0】 再自动加到【1】。。。。
charAt取在某个index的特定的char。
两个指针,一个慢的j 一个快的i
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
- 关于学习中的一些事情
- 关于interval to......数据类型
- 安全之LDAP Server配置
- 关于rowid详细解释
- 关于With Check Option(转载)
- 3. Longest Substring Without Repeating Characters
- 关于SQL_Trace
- Delete 和 Truncate的区别
- DB_FLASHBACK_RETENTION_TARGET参…
- High Water Mark
- 加密PL/SQL源代码
- 常用网址
- 理解oracle rac cache fusion(有图…
- db_recovery_file_dest_size of 21…