题目：
给你一个由英文字母组成的字符串 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)
|