3.无重复字符的最长字串
# 3.无重复字符的最长字串
给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。
- 用hashmap来记录字符是否出现。len记录的是每次for循环以s.charAt(i)字符为右端点的最长子串长度。如果当前字符未出现在hashmap中,则将其添加到hashmap并且窗口向右移动;而如果当前字符出现过,则左窗口移动(hashmap删除元素),直至当前字符已经从hashmap删去。
- Character和Integer,Long是char和int,long的包装类,是一个类,而char和int,long是基本数据类型,基本数据类型默认值是0。包装类可以拆包成基本数据类型,基本数据类型可以包装成类。类似于类和类内属性的关系。 Integer转int:Integer.intValue() int转Integer:Integer.valueOf(int) Integer封装了int类型的最大值最小值:Integer.MIN_VALUE, Integer.MAX_VALUE
编辑 (opens new window)
上次更新: 2023/12/15, 15:49:57