代码编织梦想

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

力扣题目链接:https://leetcode.cn/problems/greatest-english-letter-in-upper-and-lower-case/

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

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

英文字母 b 比另一个英文字母 a 更好 的前提是:英文字母表中,ba 出现。

 

示例 1:

输入:s = "lEeTcOdE"
输出:"E"
解释:
字母 'E' 是唯一一个大写和小写形式都出现的字母。

示例 2:

输入:s = "arRAzFif"
输出:"R"
解释:
字母 'R' 是大写和小写形式都出现的最好英文字母。
注意 'A' 和 'F' 的大写和小写形式也都出现了,但是 'R' 比 'F' 和 'A' 更好。

示例 3:

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

 

提示:

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

方法一:哈希

思路很简单,从zZ开始往前遍历aA,如果其中某个字母的大小写xX均出现在字符串中,则返回这个字母的大写形式X

因此,我们建立一个哈希表,首先将字符串中出现过的字母存入哈希表中,以便快速判断一个字母是否在字符串中出现

接着开始从后往前枚举字母(的大小写),若某个字母的大小写都在字符串中出现过(也就是说哈希表中存在),就返回这个字母。

枚举结束未返回,则返回空字符串

  • 时间复杂度 O ( C + l e n ( s ) ) O(C + len(s)) O(C+len(s)),其中 C = 26 C=26 C=26
  • 空间复杂度 O ( C ) O(C) O(C)

AC代码

C++

class Solution {
public:
    string greatestLetter(string s) {
        unordered_set<char> se(s.begin(), s.end());
        for (int i = 25; i >= 0; i--) {
            if (se.count('a' + i) && se.count('A' + i)) {
                return string(1, 'A' + i);
            }
        }
        return "";
    }
};

Python

方法一

class Solution:
    def greatestLetter(self, s: str) -> str:
        se = set(s)
        for i in range(25, -1, -1):
            if chr(ord('a') + i) in se and chr(ord('A') + i) in se:
                return chr(ord('A') + i)
        return ""

方法二(类似方法一)

# from string import ascii_lowercase, ascii_uppercase

class Solution:
    def greatestLetter(self, s: str) -> str:
        se = set(s)
        for lower, upper in zip(reversed(ascii_lowercase), reversed(ascii_uppercase)):
            if lower in se and upper in se:
                return upper
        return ""

同步发文于CSDN,原创不易,转载请附上原文链接哦~
Tisfy:https://letmefly.blog.csdn.net/article/details/128769360

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/Tisfy/article/details/128769360

【周赛复盘】leetcode第298场单周赛_执 梗的博客-爱代码爱编程

目录 1、兼具大小写的最好英文字母1)题目描述2)原题链接3)思路解析4)模板代码5)算法与时间复杂度2、个位数字为 K 的整数之和1)题目描述2)原题链接3)思路解析4)模板代码5)算法与时间复杂度3、小于等于 K 的最长二进制子序列1)题目描述2)原题链接3)思路解析4)模板代码5)算法与时间复杂度4、卖木头块1)题目描述2)原题链接3)思路解

leetcode 第 298 场周赛_chenlinggl的博客-爱代码爱编程

前言         随缘复盘各种比赛,主要是 leetcode,CodeForces,AtCode 等等的一些比赛。菜鸡一个,基本只能过签到题,剩余的题目会尽可能的理解然后再些出来。        比赛场次:LeetCode 第 298 场周赛          一、题目 题目难度5242. 兼具大小写的最好英文字母⭐️5218. 个位数字为 K

每日一题-5242. 兼具大小写的最好英文字母_程序猿不脱发2的博客-爱代码爱编程

题目: 给你一个由英文字母组成的字符串 s ,请你找出并返回 s 中的 最好 英文字母。返回的字母必须为大写形式。如果不存在满足条件的字母,则返回一个空字符串。 最好 英文字母的大写和小写形式必须 都 在 s 中出现。 英文字母 b 比另一个英文字母 a 更好 的前提是:英文字母表中,b 在 a 之 后 出现。 示例 1: 输入:s = “l

2022-6-19 验证二叉树的前序序列化,二叉树的序列化与反序列化,兼具大小写的最好英文字母,个位数字为k的整数之和,小于等于k的最长二进制子序列,卖木头块_cilin-yan的博客-爱代码爱编程

1. 验证二叉树的前序序列化 One way to serialize a binary tree is to use preorder traversal. When we encounter a non-null node, we record the node’s value. If it is a null node, we record usi

leetcode周赛298_不到百万行代码的博客-爱代码爱编程

一、5242.兼具大小写的最好英文字母 1、原题链接:5242.兼具大小写的最好英文字母 2、解题思路: 用一个set来存储字符串中的每个字符,然后从‘z’往‘a’遍历,若该字母大小写均存在,则输出。 3、参考代码: class Solution { public: string greatestLetter(string s) {

leetcode 单周赛298,前三题_changersh的博客-爱代码爱编程

2309. 兼具大小写的最好英文字母 给你一个由英文字母组成的字符串 s ,请你找出并返回 s 中的 最好 英文字母。返回的字母必须为大写形式。如果不存在满足条件的字母,则返回一个空字符串。 最好 英文字母的大写和小写形式必须 都 在 s 中出现。 英文字母 b 比另一个英文字母 a 更好 的前提是:英文字母表中,b 在 a 之 后 出现。 示例

leetcode2309. 兼具大小写的最好英文字母(简单,周赛)_重you小垃的博客-爱代码爱编程

优化1:遍历的时候,从后往前遍历,遍历到a[]和b[]都为true,则return优化2: 用位运算将空间优化到O(1)具体思路: 'A’65->90 97->122 122-65+1=58 需要用8字节也就是long long类型来存状态 添加ch:flag |= (ch - ‘A’) 判断大小写字母存在:flag =(flag>&

保小求大007-leetcode2309_yynpyww的博客-爱代码爱编程

2022.10.20 leetcode2309-兼具大小写的最好英文字母 leetcode2309-兼具大小写的最好英文字母 题目描述: 给你一个由英文字母组成的字符串 s ,请你找出并返回 s 中的 最好

【leetcode】2309. 兼具大小写的最好英文字母(js实现)_想做一只快乐的修狗的博客-爱代码爱编程

1. 题目 2309. 兼具大小写的最好英文字母 2. 思路 对字符串进行遍历,找到字符串大写存在且小写也存在的字母,将这个大写字母push到数组arr中对数组arr按照字典序进行排序(js中直接调用sort方法即可

leetcode 2309 兼具大小写的最好英文字母【位运算】 heroding的leetcode之路-爱代码爱编程

解题思路: 虽然是简单题,但是位运算的思想还是非常值得学习的,这里无论是数组还是哈希表,都能够轻松解决,但是显然可以用更简单的方式减少存储的消耗,对于每个字母,都只要存储两个状态:有,或者没有,并且26位字母,用int3

【算法题】2309. 兼具大小写的最好英文字母-爱代码爱编程

插: 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。 坚持不懈,越努力越幸运,大家一起学习鸭~~~ 题目: 给你一个由英文字母组成的字符串 s ,请你找出并返

[leetcode]2309. 兼具大小写的最好英文字母-爱代码爱编程

  给你一个由英文字母组成的字符串 s ,请你找出并返回 s 中的 最好 英文字母。返回的字母必须为大写形式。如果不存在满足条件的字母,则返回一个空字符串。 最好 英文字母的大写和小写形式必须 都 在 s 中出现。 英文字母 b 比另一个英文字母 a 更好 的前提是:英文字母表中,b 在 a 之 后 出现。 示例 1: 输入:s = "lEe

【leetcode每日一题:2309. 兼具大小写的最好英文字母~~~模拟+hash表+贪心】-爱代码爱编程

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

leetcode之第298场周赛小记-爱代码爱编程

小记 本篇博客记录小黑第七次参加leetcode周赛(298场次)的情况,以及对题目的总结,以便鞭策自己不断前进 。 题目一:5242. 兼具大小写的最好英文字母 思路: 这道题为简单题。 1,遍历字符s,将出

javascript算法33-爱代码爱编程

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