算法刷题打卡第81天：兼具大小写的最好英文字母
兼具大小写的最好英文字母
难度：简单
给你一个由英文字母组成的字符串 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"
输出：""
解释：
不存在大写和小写形式都出现的字母。
哈希表
思路：
使用哈希表 set 保存字符串 s 出现过的字符。遍历字符串 s，将当前字符 c 加入到哈希表 set 中。
从大到小枚举英文字母，如果一个英文字母的大写形式和小写形式都出现在哈希表 set 中，那么直接返回该英文字母。如果所有的英文字母都不符合要求，那么直接返回空字符串。
复杂度分析：
- 时间复杂度： O ( n ) O(n) O(n)，全部遍历一遍加入哈希表中。
- 空间复杂度： O ( C ) O(C) O(C)，C最大为：26*2=52。
class Solution:
def greatestLetter(self, s: str) -> str:
words = set(list(s))
for lower, upper in zip(range(ord('z'), ord('a')-1, -1), range(ord('Z'), ord('A')-1, -1)):
if chr(lower) in words and chr(upper) in words:
return chr(upper)
return ""
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/greatest-english-letter-in-upper-and-lower-case