《重启14》
java算法-字符串中不含重复字符的子串的最长长度-优雅且高效-窗口移动
前言
博主最近笔试屡战屡败，因为没怎么做过算法题。现在，一直在刷题ing，很累很想放弃，还要实习工作，不敢辞职不然连房租都没钱付，但是我也想到不能放弃啊，都普通二本科了，大学都努力奋斗3年了，现在都边实习边投简历背八股文，连个小小算法题都跨不了拿大学努力这三年努力当白费吗？所以，加油吧，同学们！！
My fate is up to me！！！！！！
题目
示例 1:
输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:
输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
实现代码
public int lengthOfLongestSubstring(String s) {int[] last = new int[128]; // 用于记录字符出现的位置int n = s.length();int res = 0;//当前最长的长度int start = 0; // 窗口开始位置for(int i = 0; i < n; i++) {int index = s.charAt(i); //获取字符的acsll值作下标start = Math.max(start, last[index]); //判断当前起始位置，之前有没有出现（这能理解，这解题思路你已经了解百分80了）res = Math.max(res, i - start + 1); //判断最近最大长度跟当前长度,取最大值last[index] = i+1; //记录字符位置+1}return res;}
实现思路（看不懂代码可以看下实现思路）
我用第一个例子做解释，在遍历到第二次遇到a时，在此之前以他（a）的ascll码做下标已经存了一个以他的位置下标+1的值到last的数组中（last[index] = i+1）,然后得知last[index]有值了当Math.max(start, last[index])，起始位置要移动，移动哪里，肯定是上一个a的下一位,所以我这个last[index]存的是字符的下标+1,兄弟们懂了吗？
如果觉得《java算法-字符串中不含重复字符的子串最长长度-优雅且高效-窗口移动》对你有帮助，请点赞、收藏，并留下你的观点哦！
