網頁

2023年10月7日 星期六

C/C++用DP動態規劃解Leetcode難題1420 Build Array Where You Can Find The Maximum ...


Leetcode這個問題真是難,難在找出DP的遞迴關係式,出門遛狗才有靈感,至於後續的Prefix sum就是程式的優化,少了一個數量級計算,能解出來就很不錯了!!https://leetcode.com/problems/build-array-where-you-can-find-the-maximum-exactly-k-comparisons/solutions/4140062/c-c-recursive-dp-prefix-sum-dp-beats-100/

2023年10月2日 星期一

python, C++解零和遊戲Leetcode 2038 Remove Colored Pieces if Both Neighbors a...


這是一個遊戲。找出子字串 'AAA....' 和 'BBB....'。
讓我們看一些情況(Alice可以獲得的數量 vs Bob可以獲得的數量)