討論串[閒聊] 每日LeetCode
共 719 篇文章
內容預覽:
確實是數學題，但我是用 DP 去解的. 對於所有大於 6 的數字，要嘛拔 2 要嘛拔 3. 意即：. res(n) = max(2 * res(n-2), 3 * res(n-3)) for all n > 6. 為什麼是 6 呢？先從前面幾個數字看起：. 2 -> 1 + 1, res(2) =
(還有1670個字)
內容預覽:
這題我是以遞迴的思路去想的. 對於任意數x 他拆分後的最大乘積res(x). res(x)=res(x1)*res(x2) (x1+x2=x). 不會證明. 乘法有結合律. 想一下應該能得出這個結論. 所以每個數都可以拆成更小的兩個數找最大乘積. 我們只要找到遞迴的終點就能知道怎麼反推回來. 2=>
(還有761個字)
內容預覽:
343. Integer Break. 把整數拆成相加的數字. 取這些數字最大乘積. 思路：. 這題是數學題 不是程式題==. 數字4拆成 2+2 積最大為 4. 數字5拆成 3+2 積最大為 6. 數字6拆成 3+3 積最大為 9. 數字7拆為 3+4 積最大為 12. 數字8拆為 3+3+2 積
(還有501個字)
內容預覽:
2. Add Two Numbers. 兩個LinkedList 做從個位數開始的大數加法. 思路：. 以下都不是重點 重點是Rust操作指標真的很繁瑣. 從dummy_head的下一位開始存結果. while以此node當基準跑. 每次先加上同index的l1跟l2的value. (已經沒node
(還有998個字)
內容預覽:
但Rust的OOP跟Memory開始就是死人領域. 你看我現在打開. 2. Add Two Numbers. 預設Code:. // Definition for singly-linked list.. #[derive(PartialEq, Eq, Clone, Debug)]. pub str
(還有437個字)