冲刺不更了,以后更每日一题吧。
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'
Comments NOTHING