Longest Substring Without Repeating Characters
来源:互联网 发布:rap编曲知乎 编辑:程序博客网 时间:2024/06/15 18:12
LeetCode OJ–Longest Substring Without Repeating Characters
题目要求:
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.
Subscribe to see which companies asked this question.
代码:
public int lengthOfLongestSubstring(String s) { int max = 0;//记录最大的长度,返回值 int start= 0;//记录开始的位置 for(int i = 0; i<s.length(); i++){ //判断当前字符是不是与之前的一样 a:for(int j = start; j<i; j++){ if(s.charAt(i)==s.charAt(j)){ //有与之前的一样的字符,并且跳出循环 start = j +1; break a; } } max = max>(i-start+1)?max:(i-start+1); } return max;}
思路:
记录开始字符的位置,循环字符串s的每一个字符,判断当前字符是不是与位置在start与当前字符之间是否一致。如果一致则调整start位置为前一个字符的位置+1。
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
- KMP算法模板
- centos 安装 eclipse
- nginx的虚拟主机配置
- 【Maven】—使用Idea创建maven webapp项目遇到的问题总结
- codevs 高精度乘法 3117
- Longest Substring Without Repeating Characters
- "=="和equals方法的区别?
- 蓝桥杯练习-查找整数
- android NFC读取UID
- 写出前序,中序,后序遍历
- 《全国电子商务人才专业化从业认证考试初级教程》
- HDU 2080 夹角有多大II
- 初学PHP 之环境搭建
- Loadrunner11果然不支持IE10