討論串[閒聊] 每日LeetCode
共 719 篇文章
內容預覽:
我也要來刷每日一題了. 今天的題目是 1155. Number of Dice Rolls With Target Sum. 給 n 個 k 面骰子(值從 1 到 k),以及目標target. 問總共有多少種骰法總和是target(順序有差,總共有k^n種結果). 並將結果 mod 10^9+7.
(還有1136個字)
內容預覽:
又一個大師== 解法寫得很清楚很好懂. 倒著更新雖然常看到但還沒辦法很直覺的想到==. 今天就純貼扣. Python code:. class Solution:. def numRollsToTarget(self, n: int, k: int, target: int) -> int:. dp
(還有222個字)
內容預覽:
今天的每日一題:. 1578. Minimum Time to Make Rope Colorful. 愛麗絲有一排有顏色的氣球,要移除一些氣球讓相鄰的氣球都不同色. 每個氣球會有相應所需的移除時間,回傳所需要的最短時間. 輸入:. colors: 代表氣球的顏色,例如 "rrggbbb". nee
(還有849個字)
內容預覽:
感覺是很簡單的greedy 作法也差不多. 連續相同顏色的氣球只有移除時間最長的有資格留著. 其他都加到output裡. class Solution:. def minCost(self, colors: str, neededTime: List[int]) -> int:. n = len(c
(還有284個字)