题目链接与描述
https://leetcode.cn/problems/largest-substring-between-two-equal-characters/
给你一个字符串 s，请你返回 两个相同字符之间的最长子字符串的长度 ，计算长度时不含这两个字符。如果不存在这样的子字符串，返回 -1 。
子字符串 是字符串中的一个连续字符序列。
示例 1：
输入：s = “aa”
输出：0
解释：最优的子字符串是两个 ‘a’ 之间的空子字符串。
示例 2：
输入：s = “abca”
输出：2
解释：最优的子字符串是 “bc” 。
示例 3：
输入：s = “cbzxy”
输出：-1
解释：s 中不存在出现出现两次的字符，所以返回 -1 。
示例 4：
输入：s = “cabbac”
输出：4
解释：最优的子字符串是 “abba” ，其他的非最优解包括 “bb” 和 “” 。
提示：
1 <= s.length <= 300
s 只含小写英文字母
关键词： 滑动窗口 双指针 哈希表
方法一： 滑动窗口 双指针
运行截图
代码
public int maxLengthBetweenEqualCharacters(String s) {
// 这是一道简单题，很容易想到双指针
// 从左右开始扫描 如果遇到相同的则是最优解
// 但是有个问题是，两边都可以动，那么需要使用滑动窗口来写
// 外层控制窗口大小，内层窗口左右滑动
for (int i = s.length() - 1; i > 0; i--) {
for (int head = 0, tail = i; tail < s.length(); head++, tail++) {
if (s.charAt(head) == s.charAt(tail)) {
return i - 1;
}
}
}
return -1;
}
方法二：哈希表
运行截图
代码
class Solution {
public int maxLengthBetweenEqualCharacters(String s) {
// 还可以用hash表求得
// 因为只有26个小写字母
int[] letter = new int[26];
Arrays.fill(letter, s.length());
int res = -1;
for (int i = 0; i < s.length(); i++) {
// 转换成对应字母的int值
int u = s.charAt(i) - 'a';
// 对比字母最小的出现下标，赋值记录，所以前面填充就是为了记录下标
letter[u] = Math.min(letter[u], i);
// 拿到最小下标后和当前下标对比，得到当前字母的最大长度
// 然后与所有的最大取最大，即可得到最大
res = Math.max(res, i - letter[u] - 1);
}
return res;
}
}
结尾
欢迎评论区交流，每日打卡，冲冲冲！！！