2021/1/19 LeetCode 3.无重复字符的最长字串【Java】

最新推荐文章于 2023-07-16 13:17:59 发布

希望能坚持学习

最新推荐文章于 2023-07-16 13:17:59 发布

阅读量152

点赞数

文章标签： leetcode p2p 蓝桥杯

本文链接：https://blog.csdn.net/weixin_51208857/article/details/122591590

版权

一、题目

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

实例1：

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

实例2：

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

实例3：

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

实例4：

输入: s = ""
输出: 0

二、

方法一：暴力解法

这种题解方法会超出时间限制，但是是一种最容易理解的方法

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int length = s.length();
        if (length<1){
            return length;
        }
        int max=1;
        for (int i = 0; i < s.length(); i++) {
            for (int j = i+1; j < s.length(); j++) {
                if (check(s,i,j)){
                    max =Math.max(max, j-i+1);
                }
            }
        }
        return max;
    }
    private boolean check(String s, int i, int j) {
        HashSet<Character> set=new HashSet<Character>();
        for (int k = i; k <= j; k++) {
            if (set.contains(s.charAt(k))){
                return false;
            }
            set.add(s.charAt(k));
        }
        return true;
    }
}