討論串[閒聊] 每日LeetCode
共 719 篇文章
內容預覽:
今天的每日一題：. 1578. Minimum Time to Make Rope Colorful. 愛麗絲有一排有顏色的氣球，要移除一些氣球讓相鄰的氣球都不同色. 每個氣球會有相應所需的移除時間，回傳所需要的最短時間. 輸入：. colors： 代表氣球的顏色，例如 "rrggbbb". nee
(還有849個字)
內容預覽:
又一個大師== 解法寫得很清楚很好懂. 倒著更新雖然常看到但還沒辦法很直覺的想到==. 今天就純貼扣. Python code:. class Solution:. def numRollsToTarget(self, n: int, k: int, target: int) -> int:. dp
(還有222個字)
內容預覽:
我也要來刷每日一題了. 今天的題目是 1155. Number of Dice Rolls With Target Sum. 給 n 個 k 面骰子(值從 1 到 k)，以及目標target. 問總共有多少種骰法總和是target（順序有差，總共有k^n種結果）. 並將結果 mod 10^9+7.
(還有1136個字)
內容預覽:
思路:. 1.爬樓梯的變化版 爬樓梯就是給你階梯長度 你一次能爬一階或兩階 問你有幾種爬法. 問就是 f(n) = f(n-1) + f(n-2), f(0) = f(1) = 1. 2.所以這題也是差不多 一次選一個數字或兩個數字 只是要多檢查合不合法. dp[i] = dp[i+1] + dp[
(還有557個字)