Re: [閒聊] 每日leetcode
看板Marginalman作者DJYOMIYAHINA (通通打死)時間11月前 (2024/12/30 22:58)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1231/1554 (看更多)
一開始寫成recursive+memorize 整個超爆幹慢
給gemini改成non-recursive 果然快了不少==
我好爛
def countGoodStrings(self, low: int, high: int, zero: int, one: int) -> int:
dp = [0] * (high+1)
dp[0] = 1
mod = 10**9 + 7
for i in range(1, high+1):
if i>=zero:
dp[i] = (dp[i] + dp[i-zero]) % mod
if i>=one:
dp[i] = (dp[i] + dp[i-one]) % mod
ans = 0
for j in range(low, high+1):
ans = (ans + dp[j]) % mod
return ans
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 154.47.23.119 (日本)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1735570689.A.1BF.html
討論串 (同標題文章)
完整討論串 (本文為第 1231 之 1554 篇)：