→ Rushia: 多提交幾次 跟凹總力戰一樣 06/05 22:04
推 sustainer123: 你直接開字典不就好了 幹嘛陣列 06/05 22:45
→ sustainer123: 我是贏90% 但我其實不太清楚我在寫三小 06/05 22:45
怎麼只營10%
懶的研究了
一生就只贏10%了
def commonChars(self, words: List[str]) -> List[str]:
n = len(words)
cnt = [2**32-1 for _ in range(26)]
# cnt
for i in range(n):
cnt_cur = [0 for _ in range(26)]
for c in words[i]:
cnt_cur[ord(c)-ord('a')]+=1
for i in range(26):
cnt[i] = min(cnt[i], cnt_cur[i])
ans = []
for i in range(26):
for j in range(cnt[i]):
ans.append(chr(ord('a')+i))
return ans
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.137.52.133 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1717596221.A.B81.html