討論串[閒聊] 每日leetcode
共 1548 篇文章
內容預覽:
學我 看到dp就遞迴. 不用管什麼時候要算答案. 答案會自己知道什麼時候他會被算出來ㄉ. Java Code:. -----------------------------------------------. class Solution {. int[][] questions;. Long[]
(還有496個字)
內容預覽:
2140. Solving Questions With Brainpower. dp問題，還是要想好久. dp[i]表示到第i個question時，不包含question[i][0]所能得到的最大值. 每次都去更新dp[i]的值. dp[i]=max(dp[i],dp[i-1]). 如果拿了que
(還有580個字)
內容預覽:
2140.. 有點像搶房子. 不過每間有規定搶了之後要跳過幾格. 一開始只開3格dp. 後來發現沒辦法. 他不是固定跳過一個. 我就想ㄚ. 這間搶了 那這個值要跳到哪邊才能再取. 直接把他擺到後面去 能用的時候再管他. ##. dp[i] 不是第i格最大. 是我現在還沒取i 並且可以取iㄉ最大. 所
(還有643個字)
內容預覽:
2551. Put Marbles in Bags. 其實題目的意思就是把weights切成k的subarray. 並且求出這些subarray頭尾總和的最大值和最小值相減. 從題目可以知道所有subarray總和一定會包含weights[0]和weights[n-1]. 所以差異就是在其他元素.
(還有486個字)