【周赛复盘】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）模板代码

[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'