討論串(共1548篇) - [閒聊] 每日leetcode - 看板Marginalman

邊聽咩唱歌，編寫leestcode. 快唱完了，剛好想到要怎麼寫. 1289. Minimum Falling Path Sum II. 有一個n*n的matrix，請回傳最短落下路徑. 最短落下路徑的限制：相鄰兩列的元素其行不能相等. 思路：. 因為行不能相等，所以要維持2條路徑. 這兩條路徑的最

(還有694個字)

#162

Re: [閒聊] 每日leetcode已回收

推噓5(5推 )留言7則，0人參與作者ray90514時間1年前 (2024/04/26 09:14)資訊

內容預覽:

1289. Minimum Failing Path Sum II. 今天是Hard 的題目第一眼直覺是dp. min path row i = min(grid[i][j] + min path row i - 1) where j is in a differentcolumn. 所以實際上只

(還有888個字)

#161

Re: [閒聊] 每日leetcode已回收

推噓2(2推 )留言3則，0人參與作者DJYOSHITAKA (franchouchouISBEST)時間1年前 (2024/04/25 22:20)資訊

內容預覽:

2370. Longest Ideal Subsequence. 一開始有想到大方向但做起來有點不順. 沒有把dp定義的清楚一點的話寫起來就會錯東錯西. 第i輪的dp[c] 定義成走到第i輪的時候若str[i]==c的話當時的長度. 所以for loop最前面可以更新ans. 然後再來更新以

(還有568個字)

#160

Re: [閒聊] 每日leetcode已回收

推噓1(1推 )留言1則，0人參與作者oinishere (是oin捏)時間1年前 (2024/04/25 12:46)資訊

內容預覽:

思路:. 第一眼看到. 我就想n^2了. 然後想了一陣子. 發現如果出現兩個a. 後面的那個a完全可以繼承前面a的所有東西. 然後要找最新的長度的話. 只要看那個字母-k+k. 產生出來的最後面的那個長度就好了. 反正. 就是用a~z的字母跟s字串dp. 姆咪. class Solution {.

(還有501個字)

#159

Re: [閒聊] 每日leetcode已回收

推噓3(3推 )留言3則，0人參與作者Rushia (早瀬ユウカの体操服 )時間1年前 (2024/04/25 10:53)資訊

內容預覽:

2370. Longest Ideal Subsequence. https://leetcode.com/problems/longest-ideal-subsequence/description. 給你一個字串s和一個數字k，找出一個子序列滿足相鄰的字元距離不相差超過k個，返回最長是多長(no

278