353 · 最大字母」

爱学大树锯2025-12-27 9:14

下面给出「353 · 最大字母」的完整快刷流程，逐字对照 快刷四部曲，每一步都可直接抄到 IDE 里跑通。

第一步：识别模式（5 秒扫题）

题型：字母存在性查询 + 大小写配对
关键：同时出现 a-z 与 A-Z 的同一字母；多个答案时取字典序最大
数据范围：|S| ≤ 1e6，必须 O(n) / O(1)

第二步：选择模板（3 秒回忆）

已固化在记忆空间的「双布尔数组 + 倒序 25→0」模板，直接复用：

java 复制代码

boolean[] lower = new boolean[26];
boolean[] upper = new boolean[26];

第三步：注意边界（2 秒自检）

必须倒序遍历 25→0，保证返回的是最大字母
数组长度固定 26，空间 O(1)
只扫一遍字符串，时间 O(n)

第四步：成功秒杀（完整提交版）

java 复制代码

public class Solution {
    /**
     * @param s: the string
     * @return: the largest letter which has both lowercase and uppercase in s
     */
    public String largestLetter(String s) {
        boolean[] hasLower = new boolean[26];
        boolean[] hasUpper = new boolean[26];

        // 1. 一次遍历打表
        for (char c : s.toCharArray()) {
            if (c >= 'a' && c <= 'z')      hasLower[c - 'a'] = true;
            else if (c >= 'A' && c <= 'Z') hasUpper[c - 'A'] = true;
        }

        // 2. 倒序查最大配对
        for (int i = 25; i >= 0; i--) {
            if (hasLower[i] && hasUpper[i]) {
                return String.valueOf((char) ('A' + i));
            }
        }
        return "NO";
    }
}

复杂度总结

时间：O(n) ------ 一次字符串遍历 + 常数 26 次循环
空间：O(1) ------ 固定 52 个布尔量

背下模板，以后遇到「大小写同时出现取最大」类题目，直接 5 秒写完，稳过！