Leetcode: Longest Substring Without Repeating Characters
来源:互联网 发布:取消数据流量套餐 编辑:程序博客网 时间:2024/06/10 04:07
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.
public class Solution { public int lengthOfLongestSubstring(String s) { if (s == null || s.length() == 0) { return 0; } Set<Character> set = new HashSet<Character>(); int max = 1; int start = 0; int end = 0; while (end < s.length()) { if (set.contains(s.charAt(end))) { max = Math.max(max, end - start); while (s.charAt(start) != s.charAt(end)) { set.remove(s.charAt(start)); start++; } start++; } else { set.add(s.charAt(end)); } end++; } return Math.max(max, end - start); }}
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 23: Longest Substring Without Repeating Characters
- [LeetCode] Longest Substring Without Repeating Characters
- LeetCode 3 - Longest Substring Without Repeating Characters
- [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] Longest Substring Without Repeating Characters
- [LeetCode] Longest Substring Without Repeating Characters
- [leetcode] Longest Substring Without Repeating Characters
- LeetCode - Longest Substring Without Repeating Characters
- LeetCode 3: Longest Substring Without Repeating Characters
- leetcode-3:Longest Substring Without Repeating Characters
- leetcode之Longest Substring Without Repeating Characters
- 展示一下香蕉派路由Android系统
- stm32对nrf24l01无法操作
- 嵌入式 Ubuntu下设置VPN连接
- 算法学习笔记(八) 动态规划的一般求解方法
- 完整详解GCD系列(一)dispatch_async;dispatch_sync;dispatch_async_f;dispatch_sync_f
- Leetcode: Longest Substring Without Repeating Characters
- Excel 表内金额小写转大写函数
- 属性传值
- 10082WERTYU
- 《sql必知必会》学习记录
- Privacy Policy
- ReportStudio进阶教程(二十五) - 自定义类
- 第254天(25W+5)
- 观nginx与lvs负载均衡的较量