每日一题-5242. 兼具大小写的最好英文字母

题目：

给你一个由英文字母组成的字符串 s ，请你找出并返回 s 中的 最好 英文字母。返回的字母必须为大写形式。如果不存在满足条件的字母，则返回一个空字符串。

最好 英文字母的大写和小写形式必须 都 在 s 中出现。

英文字母 b 比另一个英文字母 a 更好 的前提是：英文字母表中，b 在 a 之 后 出现。

示例 1：

输入：s = “lEeTcOdE” 输出：“E” 解释： 字母 ‘E’ 是唯一一个大写和小写形式都出现的字母。 示例 2：

输入：s = “arRAzFif” 输出：“R” 解释： 字母 ‘R’ 是大写和小写形式都出现的最好英文字母。 注意 ‘A’ 和 ‘F’ 的大写和小写形式也都出现了，但是 ‘R’ 比 ‘F’ 和 ‘A’ 更好。 示例 3：

输入：s = “AbCdEfGhIjK” 输出：“” 解释： 不存在大写和小写形式都出现的字母。

提示：

1 <= s.length <= 1000 s 由小写和大写英文字母组成

思路：

遍历第一扁用map记录字符串s中每个字符，遍历第2遍找出既有小写字母又有大写字母的英文字母，然后将这样的字母记录下来，取一个最大的即可。

java代码：

class Solution {
   public String greatestLetter(String s) {
        Integer index = -1;
        Character res = null;
        Map<Integer, Character> map = new HashMap<>();
        for (int i = 0; i < s.length(); i++) {
            char ch = s.charAt(i);
            map.put(ch - A, ch);
        }

        for (int i = 0; i < s.length(); i++) {
            char ch = s.charAt(i);
            if (ch - a >= 0 && ch - a <= 26 && map.containsKey(ch - A-32) && index < ch - A-32) {
                index = ch - A-32;
                res = map.get(ch - A-32);
            }
        }

        return index < 0 ? "" : String.valueOf(res);

    }
}

复杂度

时间复杂度：o(n)