插：前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站。
坚持不懈，越努力越幸运，大家一起学习鸭~~~

题目：

给你一个由英文字母组成的字符串 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 由小写和大写英文字母组成

思路：

使用哈希表 ht 保存字符串 s 出现过的字符。遍历字符串 s，将当前字符 c 加入到哈希表 ht中。

从大到小枚举英文字母，如果一个英文字母的大写形式和小写形式都出现在哈希表 ht中，那么直接返回该英文字母。如果所有的英文字母都不符合要求，那么直接返回空字符串。

java代码：

class Solution {public String greatestLetter(String s) {Set<Character> ht = new HashSet<Character>();for (int i = 0; i < s.length(); i++) {char c = s.charAt(i);ht.add(c);}for (int i = 25; i >= 0; i--) {if (ht.contains((char) ('a' + i)) && ht.contains((char) ('A' + i))) {return String.valueOf((char) ('A' + i));}}return "";}
}

【算法题】2309. 兼具大小写的最好英文字母相关推荐

LeetCode 2309. 兼具大小写的最好英文字母
[LetMeFly]2309.兼具大小写的最好英文字母力扣题目链接:https://leetcode.cn/problems/greatest-english-letter-in-upper-and ...
LeetCode——2309. 兼具大小写的最好英文字母
一.题目给你一个由英文字母组成的字符串 s ,请你找出并返回 s 中的最好英文字母.返回的字母必须为大写形式.如果不存在满足条件的字母,则返回一个空字符串. 最好英文字母的大写和小写形式必须都 ...
【2309. 兼具大小写的最好英文字母】
来源:力扣(LeetCode) 描述: 给你一个由英文字母组成的字符串 s ,请你找出并返回 s 中的最好英文字母.返回的字母必须为大写形式.如果不存在满足条件的字母,则返回一个空字符串. 最好 ...
力扣 2309. 兼具大小写的最好英文字母
题目给你一个由英文字母组成的字符串 s ,请你找出并返回 s 中的最好英文字母.返回的字母必须为大写形式.如果不存在满足条件的字母,则返回一个空字符串. 最好英文字母的大写和小写形式必须都 ...
2022.06.19(LC_5242_兼具大小写的最好英文字母)
方法:模拟 class Solution {public String greatestLetter(String s) {String ans = "";List<Char ...
大小写26个英文字母对应的ASCII值
A -Z :65 -90 a -z :97 -122 大小写之间相差32
c语言输出后续字母,c语言题。按顺序打印输出26个英文字母，
#includeint main(){int i;for(i=0;i<26;i++)printf("%c ",i+'A'):for(i=0;i<26;i++)print ...
输出英文字母的后继字母 c语言,Java 【打印俄文的英文字母】
俄文的的字符可以用 'A' 到 'Я '. public class main { public static void main(String args[]) { char S = 'А', C = ...
java实现对英文字母去重_LeetCode算法题-Unique Morse Code Words（Java实现）
这是悦乐书的第318次更新,第339篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第186题(顺位题号是804).国际莫尔斯电码定义了一种标准编码,其中每个字母映射到一系 ...

【算法题】2309. 兼具大小写的最好英文字母

题目：

思路：

java代码：

【算法题】2309. 兼具大小写的最好英文字母相关推荐

最新文章

热门文章