给你一个由英文字母组成的字符串 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 由小写和大写英文字母组成
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/greatest-english-letter-in-upper-and-lower-case
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
遇到数据之间有规律的，都可以利用这些规律来降低时间复杂度。
这种题一般都可以用辅助空间来降低一层复杂度。一般可以直接利用数组来达到和哈希表相同的效果，但哈希表由于构造比较费时间，所以数组更优。（更好的是使用位运算，但我目前还没研究位运算，先用数组，以后想玩了再优化）。
主要思路还是遍历加模拟。
代码就这样吧，不去试着优化优化了。
代码如下：
class Solution { public String greatestLetter(String s) { // 存储大小写均出现的大写字母。 char res0 = 0; // 存储大小写均出现的小写字母。 char res1 = 0; // 判断大小写是否均出现，boolean型数据默认为FALSE。 boolean[][] arr = new boolean[26][2]; for (char a : s.toCharArray()) { if ('A' <= a && a <= 'Z') { arr[a - 'A'][0] = true; // 大小写均出现且比之前就存储的在字母表中更靠后。 if (arr[a - 'A'][0] && arr[a - 'A'][1] && (a > res0)) { res0 = a; } } else if ('a' <= a && a <= 'z') { arr[a - 'a'][1] = true; // 大小写均出现且比之前就存储的在字母表中更靠后。 if (arr[a - 'a'][0] && arr[a - 'a'][1] && (a > res1)) { res1 = a; } } } if (res0 == 0 && res1 == 0) { return ""; } return (char)(Math.max(res0 - 'A', res1 - 'a') + 'A') + ""; } }运行结果如下：
标签：2309,27,英文字母,res0,res1,大写,---,大小写,小写 From： https://www.cnblogs.com/allWu/p/17068836.html