Re: [閒聊] 每日leetcode
看板Marginalman作者DJYOSHITAKA (franchouchouISBEST)時間1年前 (2024/10/05 11:01)推噓1(1推 0噓 0→)留言1則, 1人參與討論串947/1549 (看更多)
原本還想說sliding怎麼滑==
靠北寫完才想到這window size是固定的 最簡單的那種滑==
我好爛==
def checkInclusion(self, s1: str, s2: str) -> bool:
cnt_s1 = [0 for _ in range(26)]
for c in s1:
cnt_s1[ord(c)-ord('a')] += 1
cnt_cur = [0 for _ in range(26)]
st = set()
st.add(tuple(cnt_cur))
for c in s2:
cnt_cur[ord(c)-ord('a')] += 1
cnt_sub = [n_cur-n_s1 for n_cur,n_s1 in zip(cnt_cur,cnt_s1)]
if tuple(cnt_sub) in st:
return True
st.add(tuple(cnt_cur))
return False
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.228.146.144 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1728097297.A.691.html
推
10/05 11:19,
1年前
, 1F
10/05 11:19, 1F
討論串 (同標題文章)
完整討論串 (本文為第 947 之 1549 篇)：