【周赛复盘】LeetCode第298场单周赛

打印 上一主题 下一主题

主题 778|帖子 778|积分 2334

目录



1、兼具大小写的最好英文字母

1)题目描述

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

   LeetCode.5242:兼具大小写的最好英文字母
  3)思路解析



  •                                    (                         1                         )                              (1)                  (1)简单的模拟题,判断某个字母的大小写是否同时出现在字符串中即可,字典序越大的优先级越高。考虑使用字符映射去记录即可。下面我使用的是int数组去记录,题目只要求是否存在,使用boolean数组也可。
4)模板代码

[code]class Solution {    int[] a=new int[26];    int[] b=new int[26];    public String greatestLetter(String s) {        char[] str=s.toCharArray();        for (int i = 0; i < str.length; i++) {            char c=str;            if('a'
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

小秦哥

金牌会员
这个人很懒什么都没写!

标签云

快速回复 返回顶部 返回列表