《二哥的 LeetCode 刷题笔记》真的经典。 ------------------------by鲁迅

题意

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

示例

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

难度

中等

分析1

看完这道题目的描述，脑袋里面要先搞清楚几个概念：

• 什么是子串？
• 什么是最长子串？
• 什么是不含重复字符的最长子串？

这三个概念搞清楚，才能去写题解，对吧？

什么是子串？拿题目给出的示例来说，abcabcbb，它的子串有：

a、b、c、a、b、c、b、b 这种单个子串
ab、bc、ca、cb、bb 这种两个字符组成的子串
abc、bca、cab、bcb、cbb 这种三个字符组成的子串
abca、bcab、cabc、abcb 这种四个字符组成的子串
abcab、bcabc、cabcb、abcbb 这种五个字符组成的子串
abcabc、bcabcb、cabcbb 这种六个字符组成的子串
abcabcb bcabcbb 这种七个字符组成的子串
abcabcbb 这种八个字符组成的子串

什么是最长子串？

就是子串中字符个数最多的那个子串，比如上面的例子中，abcabcbb就是最长子串。

什么是不含重复字符的最长子串？

就是最长子串中没有重复字符的那个子串，abcabcbb 虽然是最长子串，但有重复字符 a、b、c，所以不是不含重复字符的最长子串。

abcabcb 也不是，因为有重复字符 a、b、c。

abcabc 也不是，因为有重复字符 a、b、c。

abcab 也不是，因为有重复字符 a、b。

abca 也不是，因为有重复字符 a。

排除到最后，你会发现，不含重复字符的最长子串有这么几个：

abc、bca、cab

OK，答案出来了，长度为 3。

借着这个思路，我们直接来暴力解题。

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int res = 0; // 用于存储最长子串的长度
        // 外层循环，从字符串的第一个字符开始
        for (int i = 0; i < s.length(); i++) {
            boolean[] book = new boolean[300]; // 布尔数组，用于标记字符是否出现过

            // 内层循环，从当前字符向前遍历
            for (int j = i; j >= 0; j--) {
                // 如果字符已经在子串中出现过，结束内层循环
                if (book[s.charAt(j)]) 
                    break;