给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列， 不是子串。
提示：
0 <= s.length <= 5 * 104s由英文字母、数字、符号和空格组成
个人感受
做这道题的时候，题目读懂了，但是对于代码如何去写没有头绪，在题解区找寻答案后，看到大部分是用了双指针，以及滑动窗口的思想，在看别人的解题过程时，发现别人在考虑问题时，很全面，一步一步进行，我也感觉到要想实现算法的代码，第一步应该是在脑子里形成这个最终结果是通过什么样的计算来实现的。找到代码进行的关键点，比如，在本题中使用双指针，当右指针和左指针重复时，接下来的操作应该是左指针右移，然后更新max的值，不断重复此过程，最后找到无重复字符的最长子串
`
int lengthOfLongestSubstring(char * s) {
//类似于hash的思想 //滑动窗口维护
int left = 0;
int right = 0;
int max = 0;
int i,j;
int len = strlen(s);
int haveSameChar = 0;
for(i =0; i < len ; i++ ) {
if(left <= right) {
//检测是否出现重复 //循环遍历整个数组 left -> right
haveSameChar = 0;
for(j = left; j < right ; j++) {
if(s[j] == s[right]) {
haveSameChar = 1; break;
}
}
if(haveSameChar) {
//指向下一个
left = j +1;
}
}
//统计最大的间距
max = max < (right - left + 1) ? (right - left + 1): max;
right++;
}
return max;
}
作者：我自横刀向天笑 链接：https://leetcode.cn/problems/longest-substring-without-repeating-characters/solutions/1192065/wu-zhong-fu-zi-fu-de-zui-chang-zi-chuan-u22kb/ 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
本菜鸟此题还有不懂的地方，如：为啥在左右指针重复时，先将左指针右移，再进行max赋值，若先给max赋值，后左指针右移时，会出现错误，若有大佬知道是怎么回事，欢迎评论！ 此问题也留给以后的自己，希望有一天能明白，搞明白之后更改文章
解题详情，点击原文章地址，本文章作笔记记录
撰写文章用时：62分钟
`作者：我自横刀向天笑
来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。`
