Longest Substring Without Repeating Characters
来源:互联网 发布:java软件开发图形界面 编辑:程序博客网 时间:2024/06/07 05:54
题目:
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) { int head = 0, longlenth = 0;char[] ch = s.toCharArray();for (int i = 0; i < s.length(); i++) {int lastIndex = s.indexOf(ch[i], head);if (head <= lastIndex && lastIndex <= i) {if (lastIndex != i) {head = lastIndex + 1;}}longlenth = Math.max(longlenth, i - head + 1);}return longlenth; }}
PS:由于用的java,时间上有点慢,各种超时,只能慢慢调慢慢优化,最后总算通过了。
0 0
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- VC 三线程顺序打印ABC
- rsyslog研究
- 物联网学习手册
- 技术网址资源汇总(更新中。。。)
- 在MFC中用测试整型数据输出(不调试的时候,测试时经常用到)
- Longest Substring Without Repeating Characters
- PyQt5学习笔记07----通用对话框QMessageBox
- mybatis 存储过程 批量插入数据
- 01-Junit4快速入门
- 在Windows平台上使用Git和pathogen管理gVim插件
- Java网络编程从入门到精通(27):关闭服务端连接
- iOS 5.1之后跳转到设置页
- 机器学习——深度学习(Deep Learning)
- "自适应网页设计"到底是怎么做到的?