討論串[閒聊] 每日leetcode
共 1548 篇文章
內容預覽:
然後我看不懂為什麼可以 dp[n-1]*2 + dp[n-3]. https://i.imgur.com/ryRR56z.png. 你從這張圖可以推導出來. dp[i][0] = dp[i-1][0] + dp[i-2][0] + 2*dp[i-1][1] ---(1). dp[i][1] = dp
(還有308個字)
內容預覽:
我想到的解法是只用一維的dp，. 具體思路是把每一次dp得到的數字都設為此時有幾種2*i的骨牌組合，. 並設2*0為1種，. 不過時間複雜度就會高一點. 例如2*1矩形有1種組合，. 2*2矩形可以是2*1矩形再加上1個豎直擺放的長方形骨牌，. 或從頭開始擺2個橫向擺放的長方形骨牌，. 結果是1+1
(還有428個字)
內容預覽:
790. 多米諾與戳米諾. 然後我看不懂為什麼可以 dp[n-1]*2 + dp[n-3]. 大家救救我. 戳米諾這個命名真的是. 非常合理==. dp修好幾次才寫對. r1 是 row1目前佔了幾格. r2 是 row2目前佔了幾格的. class Solution {. public:. int
(還有1021個字)
內容預覽:
790. Domino and Tromino Tiling. https://leetcode.com/problems/domino-and-tromino-tiling/. 題意：. 你有2x1跟L型的多米諾. 能拚出幾種2xn的矩陣. 思路：. 這題有一個簡單版是只有2x1的多米諾來填滿2x
(還有1398個字)
內容預覽:
https://leetcode.com/problems/number-of-equivalent-domino-pairs/. 1128. Number of Equivalent Domino Pairs. 給你一個陣列dominoes[i] = [a, b]表示多米諾骰子，對多米諾骰子來說
(還有873個字)