leetcode3. 无重复字符的最长子串

时间：2020-10-07 12:28:19 阅读：43 评论：0 收藏：0 [点我收藏+]

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

示例 1:

输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是子串的长度，"pwke" 是一个子序列，不是子串。

我的题解：

class Solution {

public int lengthOfLongestSubstring(String s) {

char[] str = s.toCharArray();

int cot = 0,i, j;//cot记录最长无重复字串的长度

int b = 0;//b记录无重复字串开始的位置

for(i = 1; i< s.length(); i++) {

for(j = b; j< i; j++) {

if(str[i] == str[j]){

cot = cot >= i-b ? cot : i-b;

b = j+1;

break;

}

cot = cot >= s.length()-b ? cot : s.length()-b;

return cot;

}

具体思路是：第一个循环扫一遍字符数组，然后把每一个字符与它之前的字符串进行比较，如果有重复，就先比较无重复字符串的大小，然后更新无重复字符串的起始位置。

原文：https://www.cnblogs.com/hddandelion/p/13776612.html

踩

(0)

评论一句话评论（0）

分享档案

更多>