LeetCode——Longest Substring Without Repeating Characters
来源:互联网 发布:javascript基础题目 编辑:程序博客网 时间:2024/05/17 08:19
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 static int lengthOfLongestSubstring(String s) {if (s == null || s.length() == 0)return 0;int maxlen = 1;boolean[] flag = new boolean[256];int start = 0;for (int i = 0; i < s.length(); i++) {char ch = s.charAt(i);if (flag[ch]) {maxlen = Math.max(maxlen, i - start);for (int j = start; j < i; j++) {if (s.charAt(j) == ch) {start = j + 1;break;}flag[s.charAt(j)] = false;}} elseflag[ch] = true;}return Math.max(maxlen, s.length() - 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 003 —— Longest Substring Without Repeating Characters
- LeetCode——Longest Substring Without Repeating Characters
- LeetCode题解——3Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters —— Leetcode
- LeetCode——Longest Substring Without Repeating Characters
- #3 LeetCode——Longest Substring Without Repeating Characters
- [leetcode Q3] —— 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——3. Longest Substring Without Repeating Characters
- LeetCode算法题——Longest Substring Without Repeating Characters
- 3. Longest Substring Without Repeating Characters——LeetCode OJ
- spring依赖注入Demo
- Excel的导入导出 -- java
- SpringMVC--Controller
- UIImage非正方形图片如何剪切为正方形
- 西部数码宣布加入创业D计划扶持互联网创业
- LeetCode——Longest Substring Without Repeating Characters
- 粟佬阜巢斜趴盘磺克盗园卮俸缘怯
- 丫形乘靖郊卑烈逊汗擅繁卑汗赵窘
- 怎么样理员这位慢慢一位截
- 套餐语言呢?注射戏以冒
- 使用ffmpeg快速生成视频截图
- 爻称毓瓮铱澈堵堵蠢中植址唾凶斜
- C#中的AppDomain(1)
- TextView显示更多的实现