【Leetcode 2309 】 兼具大小写的最好英文字母 —— 数组模拟哈希表

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

数组模拟哈希表

/*
https://leetcode.cn/u/cshappyeveryday/
执行用时：85 ms, 在所有 Typescript 提交中击败了 100.00 %的用户
内存消耗：52.57 MB, 在所有 Typescript 提交中击败了 100.00 %的用户
时间复杂度：O(n)
2024年8月31日 
*/
function greatestLetter(s: string): string {
  const lowerChar = new Array(26).fill(0);
  const upperChar = new Array(26).fill(0);
  const lowerBase = "a".charCodeAt(0);
  const upperBase = "A".charCodeAt(0);
  for (const char of s) {
    const code = char.charCodeAt(0);
    if (code >= 97) {
      lowerChar[code - lowerBase]++;
    } else {
      upperChar[code - upperBase]++;
    }
  }
  for (let i = 25; i >= 0; i--) {
    if (upperChar[i] > 0 && lowerChar[i] > 0) {
      return String.fromCharCode(i + upperBase);
    }
  }
  return "";
}