Re: [閒聊] 每日leetcode

作者: sixB (6B)   2024-10-05 09:21:05
567.
slide window 週捏
給兩個string : s1 s2
如果可以把s1重組成s2的substr return true
else return false
==
26個字母
s1掃一遍計freq
原本想說s2掃一遍減過去
26個都less eq zero就return true
後來發現不對 中間可能會卡一個s1沒有的字符
改成slide window
tail走到就減
小於零就走head加回來
等於零就check
作者: isa0721 (Isa0721)   2024-10-05 09:23:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com