日常-力扣刷题3

力扣题库第三题

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

示例 1:

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

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

题外话：
此题给出的难度是中等，确实也比较容易确定思路，此次敲完代码调试完毕后提交，发现解是解出来了，效率击败9%的人，占内存击败11%的人。。。让我觉得自己是个five😌
不过后来反应过来，因为大家学习高亮解后自我优化，尝试的多了，提交的多了，整体效率和内存占用自然都上去了，所以实属正常。各位朋友如果有相似的疑惑，不用多想，放开抡自我提升就好了。

解题：
这次题目有点似曾相识，记得以前考研时复习数据结构就遇到过类似的题，是有固定解法的，但是比较久远了就没管，恰好前两天复习了HashMap就用这个顺了顺思路开始解题了。看了评论区，发现用set解效率更高，就也用set试了一下。
最后去仔细推敲了下评论区的最高亮解，确实特别巧妙，有两点，一个点是将字符串化为一个数组，按照ASCII码为index查看字符的位置，化为索引查找；另一个点是，这让我想起了遥远的数据结构的答案，思路和该解不谋而合。下面代码看起来。

一、首先想到的解法，利用H