3. 无重复字符的最长子串（滑动窗口）

• java

先导题：https://blog.csdn.net/qq_43606119/article/details/135045019

滑动窗口，其实可以等价成一个队列，代码实现的时候可以直接用两个指针来规范。

判断字符是否已经出现过，用哈希表。

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int ans = Integer.MIN_VALUE;
        char[] chars = s.toCharArray();
        HashMap<Character, Integer> h = new HashMap<Character, Integer>();
        int l = 0, r = 0;
        while (r < s.length()) {
            if (h.containsKey(chars[r])) {
                int nextL = h.get(chars[r]) + 1;
                for (int i = l; i < nextL; i++) {
                    h.remove(chars[i]);
                }
                l = nextL;
            }
            h.put(chars[r], r++);
            ans = Math.max(ans, r - l);
        }
        return ans == Integer.MIN_VALUE ? 0 : ans;
    }
}

进一步简化

将哈希表中的元素移除这一步是没有必要的，因为还是要把同样的元素添加进去：

int nextL = h.get(chars[r]) + 1;
for (int i = l; i < nextL; i++) {
    h.remove(chars[i]);
}

这里其实我们只是需要记录l的大小，从而计算长度，所以直接让l取最大值即可（这是因为如果不取最大值，像abba这样的字符串，l的值变化：0-2-1，倒回去了，显然不行）：

l = Math.max(l, h.get(chars[r]) + 1);

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int ans = Integer.MIN_VALUE;
        char[] chars = s.toCharArray();
        HashMap<Character, Integer> h = new HashMap<Character, Integer>();
        int l = 0, r = 0;
        while (r < s.length()) {
            if (h.containsKey(chars[r])) {
                l = Math.max(l, h.get(chars[r]) + 1);
            }
            h.put(chars[r], r++);
            ans = Math.max(ans, r - l);
        }
        return ans == Integer.MIN_VALUE ? 0 : ans;
    }
}

拓展：

1. HashMap

• 描述：HashMap是Map接口的哈希表实现。它存储键值对映射，提供了常数时间复杂度的添加、删除和查找操作。
• 特点：键不允许重复，值可以重复，提供了快速的查找能力。
• 示例用途：适合需要快速查找键值对的场景。
  在Java中，HashMap是一个非常常用的数据结构，用于存储键值对映射。以下是使用HashMap的基本方法：

导入HashMap类

首先，需要导入HashMap类，通常是这样做：

import java.util.HashMap;

创建HashMap对象

要创建一个HashMap对象，可以使用以下语法：

HashMap<KeyType, ValueType> map = new HashMap<>();

其中，KeyType是键的数据类型，ValueType是值的数据类型。

添加键值对

可以使用put方法向HashMap中添加键值对：

map.put(key1, value1);
map.put(key2, value2);
// 以此类推

获取值

可以使用get方法通过键来获取对应的值：

ValueType value = map.get(key);

删除键值对

可以使用remove方法来删除指定键的键值对：

map.remove(key);

检查键是否存在

可以使用containsKey方法来检查HashMap中是否包含特定的键：

boolean containsKey = map.containsKey(key);

遍历HashMap

可以使用不同的方式来遍历HashMap，比如使用keySet、entrySet或者迭代器。

• 使用keySet遍历：

for (KeyType key : map.keySet()) {
    ValueType value = map.get(key);
    // 处理键值对
}

• 使用entrySet遍历：

for (Map.Entry<KeyType, ValueType> entry : map.entrySet()) {
    KeyType key = entry.getKey();
    ValueType value = entry.getValue();
    // 处理键值对
}

其他方法

HashMap还提供了其他一些常用的方法，比如size用于获取HashMap的大小，clear用于清空HashMap中的所有键值对等。

示例

以下是一个简单的示例，演示了如何创建HashMap、向其中添加键值对、获取值以及遍历HashMap：

import java.util.HashMap;

public class Main {
    public static void main(String[] args) {
        HashMap<String, Integer> map = new HashMap<>();
        
        map.put("apple", 3);
        map.put("banana", 5);
        map.put("orange", 7);
        
        int numberOfApples = map.get("apple");
        System.out.println("Number of apples: " + numberOfApples);
        
        for (String fruit : map.keySet()) {
            int count = map.get(fruit);
            System.out.println("Number of " + fruit + "s: " + count);
        }
    }
}

2. String怎么转换为字符数组

String str = "Hello";  
char[] charArray = str.toCharArray();  

3. Character, Integer和char, int的区别

在Java中，Character和Integer是类（Class），而char和int是基本数据类型（Primitive Data Type）。

Character vs. char

• char是Java的一个基本数据类型，用于表示单个字符，采用单引号括起来，例如：'A'。
• Character是Java中用来表示字符的包装类，它提供了一些实用的方法来操作字符。可以使用Character类来进行字符的大小写转换、判断字符是否是字母或数字等操作。

Integer vs. int

• int是Java的一个基本数据类型，用于表示整数，它没有小数部分，例如：123。
• Integer是Java中用来表示整数的包装类，它提供了许多实用的方法来操作整数。可以使用Integer类来进行整数的转换、比较大小等操作。

示例

以下是一个简单的示例，演示了基本数据类型和其对应的包装类之间的转换：

// 使用基本数据类型
int num1 = 10;
char char1 = 'A';

// 使用包装类
Integer num2 = Integer.valueOf(num1);
Character char2 = Character.valueOf(char1);

在这个示例中，int和char是基本数据类型，而Integer和Character是对应的包装类。

在Java中，你当然可以使用HashMap<char, int>来表示字符到整数的映射关系，但是在实际情况中，使用HashMap<Character, Integer>更为常见并且更具有灵活性和可读性。

使用Character而不是char

当你使用HashMap<Character, Integer>时，你在存储字符时会使用Character类的对象而不是基本数据类型char。这是因为在Java的泛型中，无法直接使用基本数据类型，而需要使用对应的包装类。
使用Character类可以让你在需要时进行字符的各种操作，比如大小写转换、判断是否为字母等，这提供了更多的灵活性。

使用Integer而不是int

同样地，使用HashMap<Character, Integer>允许你使用Integer对象来表示整数值，这样可以更方便地进行一些操作，比如将整数转换为字符串、进行格式化输出等。