用Java解决力扣题目（题目来自力扣网）无重复字符的最长子串

最新推荐文章于 2020-11-01 08:17:36 发布

Abdu_Marcello

最新推荐文章于 2020-11-01 08:17:36 发布

阅读量139

点赞数

分类专栏：算法 CSP ACM 文章标签： java 算法 leetcode 动态规划

本文链接：https://blog.csdn.net/qq_43191249/article/details/108790184

版权

CSP 同时被 3 个专栏收录

104 篇文章 0 订阅

订阅专栏

ACM

103 篇文章 1 订阅

订阅专栏

算法

89 篇文章 0 订阅

订阅专栏

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

示例 1:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters

class Solution {
    public int lengthOfLongestSubstring(String s) {
        if (s == null || s.equals(""))
			return 0;
		else {
			int max = 1;
			String temp = s.substring(0, 1);
			for (int i = 1; i < s.length(); i++) {

				if (temp.contains(String.valueOf(s.charAt(i))) == false) {

					temp += String.valueOf(s.charAt(i)) + "";
					max = Math.max(max, temp.length());

				} else {

					temp = temp.substring(temp.indexOf(s.charAt(i)) + 1) + String.valueOf(s.charAt(i)) + "";
					max = Math.max(max, temp.length());

				}

			}

			return max;
		}
		
		
		

    }
}