leetcode top 100 (8)无重复字符的最长子串(滑动窗口

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

示例 1:

复制代码
输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
java 复制代码
package TOP1_10;

import java.util.HashMap;
import java.util.Map;

/**
 * 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。
 * <p>
 * <p>
 * <p>
 * 示例 1:
 * <p>
 * 输入: s = "abcabcbb"
 * 输出: 3
 * 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
 */
public class Top8 {

    //采用滑动窗口,用一个hash表记录字符串出现最新位置,当出现重复值时候,左指针移动到原新加入字符串位置的右边一个的位置
    private static int getLargeSizeString(String data) {
        Map<Character, Integer> charMap = new HashMap<>();
        int i = -1;
        int maxSize = 0;
        for (int j = 0; j < data.length(); j++) {
            if (charMap.containsKey(data.charAt(j))) {
                i = charMap.get(data.charAt(j));
            }
            charMap.put(data.charAt(j), j);
            maxSize = Math.max(j - i, maxSize);
        }
        return maxSize;
    }

    public static void main(String[] args) {
        String data = "dasjdkajdsaasg";
        System.out.println(getLargeSizeString(data));
    }
}
相关推荐
Haohao+++1 小时前
Stable Diffusion原理解析
人工智能·深度学习·算法
ideaout技术团队4 小时前
leetcode学习笔记2:多数元素(摩尔投票算法)
学习·算法·leetcode
代码充电宝4 小时前
LeetCode 算法题【简单】283. 移动零
java·算法·leetcode·职场和发展
不枯石7 小时前
Matlab通过GUI实现点云的均值滤波(附最简版)
开发语言·图像处理·算法·计算机视觉·matlab·均值算法
不枯石7 小时前
Matlab通过GUI实现点云的双边(Bilateral)滤波(附最简版)
开发语言·图像处理·算法·计算机视觉·matlab
白水先森9 小时前
C语言作用域与数组详解
java·数据结构·算法
想唱rap9 小时前
直接选择排序、堆排序、冒泡排序
c语言·数据结构·笔记·算法·新浪微博
老葱头蒸鸡10 小时前
(27)APS.NET Core8.0 堆栈原理通俗理解
算法
视睿10 小时前
【C++练习】06.输出100以内的所有素数
开发语言·c++·算法·机器人·无人机
柠檬071111 小时前
matlab cell 数据转换及记录
算法