【周赛复盘】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）思路解析
[*]4）模板代码
[*]5）算法与时间复杂度
[*]5、周赛总结
1、兼具大小写的最好英文字母
1）题目描述
给你一个由英文字母组成的字符串 s ，请你找出并返回 s中的 最好 英文字母。返回的字母必须为大写形式。如果不存在满足条件的字母，则返回一个空字符串。
最好 英文字母的大写和小写形式必须 都 在 s 中出现。
英文字母 b 比另一个英文字母 a 更好 的前提是：英文字母表中，b 在 a 之 后 出现。
2）原题链接
LeetCode.5242：兼具大小写的最好英文字母
3）思路解析
[*] ( 1 ) (1) (1)简单的模拟题，判断某个字母的大小写是否同时出现在字符串中即可，字典序越大的优先级越高。考虑使用字符映射去记录即可。下面我使用的是int数组去记录，题目只要求是否存在，使用boolean数组也可。
4）模板代码
class Solution { int[] a=new int; int[] b=new int; public String greatestLetter(String s) { char[] str=s.toCharArray(); for (int i = 0; i < str.length; i++) { char c=str; if('a'
页:
[1]