LeetCode每日一题:Day1

发布于 2023-01-01  97 次阅读


冲刺不更了,以后更每日一题吧。

2351. 第一个出现两次的字母

难度

  • Easy
  • Medium
  • Hard

思路

统计频率即可。

字典和数组都行,我这里用数组。

以下标 0 到 25 表示 26 个字母,如果当前字母出现次数为 1 ,直接返回;否则将其频率加 1 。

代码

class Solution:
    def repeatedCharacter(self, s: str) -> str:
        cnt = [0 for _ in range(26)]
        for ch in s:
            if cnt[ord(ch) - ord('a')]: return ch
            else: cnt[ord(ch) - ord('a')] += 1
        return 'a'