Re: [閒聊] 每日leetcode
看板Marginalman作者DJYOMIYAHINA (通通打死)時間11月前 (2025/01/10 21:48)推噓2(2推 0噓 4→)留言6則, 5人參與討論串1260/1554 (看更多)
差不多硬幹
在下今天原本想學KMP的
但老天爺不給我機會
一輩子學不會KMP
def wordSubsets(self, words1: List[str], words2: List[str]) -> List[str]:
def check(a_cnt,b_cnt):
for i in range(26):
if b_cnt[i]>a_cnt[i]:
return False
return True
b_cnt = [0 for _ in range(26)]
for word in words2:
cnt_cur = [0 for _ in range(26)]
for c in word:
cnt_cur[ord(c)-ord('a')]+=1
for i in range(26):
b_cnt[i] = max(b_cnt[i], cnt_cur[i])
ans = []
for word in words1:
cnt_cur = [0 for _ in range(26)]
for c in word:
cnt_cur[ord(c)-ord('a')]+=1
if check(cnt_cur, b_cnt):
ans.append(word)
return ans
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.116.6.202 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1736516894.A.2DF.html
→
01/10 21:48,
11月前
, 1F
01/10 21:48, 1F
→
01/10 21:48,
11月前
, 2F
01/10 21:48, 2F
→
01/10 21:49,
11月前
, 3F
01/10 21:49, 3F
推
01/10 21:50,
11月前
, 4F
01/10 21:50, 4F
推
01/10 21:52,
11月前
, 5F
01/10 21:52, 5F
→
01/10 22:13,
11月前
, 6F
01/10 22:13, 6F
討論串 (同標題文章)
完整討論串 (本文為第 1260 之 1554 篇)：