小松鼠的演算法解題教學
文章數
197
追蹤數
35
已付費
NaN
追蹤專題
文章列表
專題介紹
DP 動態規劃 深入淺出 一系列教學
圖論 Graph 相關演算法與題目解析
DFS 深度優先演算法 與 題目解析
BFS 廣度優先演算法 與 題目解析
二分搜尋法 相關題目與演算法解析
BST 二元搜索樹 相關題目與演算法解析
前綴和 相關應用解析
鏈結串列 相關題目與演算法解析
遊戲互動模擬題 相關演算法
SQL 資料庫語法 (以MySQL為主)
文章列表
專題介紹
DP 動態規劃 深入淺出 一系列教學
圖論 Graph 相關演算法與題目解析
DFS 深度優先演算法 與 題目解析
BFS 廣度優先演算法 與 題目解析
二分搜尋法 相關題目與演算法解析
BST 二元搜索樹 相關題目與演算法解析
前綴和 相關應用解析
鏈結串列 相關題目與演算法解析
遊戲互動模擬題 相關演算法
SQL 資料庫語法 (以MySQL為主)
遊戲互動模擬題 相關演算法
玩遊戲也可以用DP ? 石頭遊戲 I 的最佳策略_Leetcode #877
題目敘述 給定一個piles陣列,裡面對應到每堆石頭的數量。 Alice 和 Bob玩輪流取石頭的遊戲,總共有n堆石頭,每堆的石頭數量有多有少。 Alice先取,接著Bob,反覆交替,每回合輪到的人可以從當下的第一堆或者最後一堆,拿走那堆對應的石頭。 最後比誰拿到的石頭總數量比較多就獲勝。
小松鼠
2024-05-01
13
進階圖論應用: 解開數字鎖 Open the Lock_Leetcode #752
題目敘述 題目會給我們一個4位數字的數字鎖,還有解鎖的密碼target,和陷阱數字deadends(假如遇到的會鎖會直接卡住,不能在撥動轉盤了)。 預設開始的狀態是0000,請問,最少要撥動轉盤幾次才能解鎖? 題目的原文敘述 測試範例 Example 1: Input: deaden
小松鼠
2024-02-09
5
最短路徑應用: 遊戲模擬 Jump Game IV 青蛙過河 IV_Leetcode_#1345
題目敘述 題目會給我們一個輸入陣列arr,起始點固定在索引為0的位置, 終點固定在索引為n-1的位置。 假設當下所在的索引位置為i,那麼每次移動的時候,可以跳到i-1,i+1,或者其他和我有相同元素值的位置arr[j], where arr[j] = arr[i]。 例如: 假設當下在i=3
小松鼠
2024-01-28
6
一題多解 遊戲模擬 Jump Game III 青蛙過河 III Leetcode_#1306
題目敘述 題目會給我們一個輸入陣列nums,每個元素值代表那個格子點可以左右位移的固定長度。 例如,假設 nums[i] = 3,那麼下一步可以移動到nums[i-3] 或 nums[i+3]這兩個格子點。 題目會給定一個起始點start索引位置,請問我們能不能走到內部數值為0的格子點?
小松鼠
2024-01-27
7
遊戲模擬 Jump Game II 青蛙過河 II Leetcode_#45
題目敘述 題目會給我們一個輸入陣列nums,每個元素值代表那個格子點可以跳躍的最大長度。 題目保證始從最左邊的格子點出發開始跳,一定可以成功抵達終點,請問最少跳躍次數是說少? 題目的原文敘述 測試範例 Example 1: Input: nums = [2,3,1,1,4] Outp
小松鼠
2024-01-27
2
遊戲模擬 Jump Game 青蛙過河 Leetcode_#55
題目敘述 題目會給我們一個輸入陣列nums,每個元素值代表那個格子點可以跳躍的最大長度。 一開始從最左邊的格子點出發開始跳,請問可以成功抵達終點,也就是最右邊的格子點嗎? 如果可以,返回 True。 如果不行,返回False。 題目的原文敘述 測試範例 Example 1: In
小松鼠
2024-01-27
3
遊戲模擬題 消滅最大數量的怪獸 Eliminate Max Num of Monsters_Leetcode#1921
場景是防禦城市,免於怪獸的入侵 題目會給定兩個陣列 一個是dist,代表怪獸和城市之間的距離 一個是speed,代表怪獸每分鐘前進的距離,也就是怪獸的速度 有一把一開始已經充滿電的電動槍,一槍可以擊殺一隻怪獸,擊發後需要耗費一分鐘的冷卻時間讓電動槍再次充滿電。 題目要求我們計算最多可以消滅幾隻怪獸?
小松鼠
2023-11-07
3
找出陣列遊戲的贏家 Find the Winner of an Array Game Leetcode_1535
題目會給們一個陣列,還有一個k值。 接著進行比大小的遊戲,規則如下: 每次取陣列前兩個元素值比大小,比較小的會被重新安排到陣列最後方,陣列前兩個元素值比大小,同樣的,比較小的會被重新安排到陣列最後方。依此類推,反覆進行比大小的遊戲。 請問第一個能連贏k回合的是哪個數字?
小松鼠
2023-11-05
2
互動遊戲題 最後一隻螞蟻落下的時間. Last Moment All Ants Fall_Leetcode 1503
題目會給我們兩個陣列left, right 分別代表每隻螞蟻所在的初始位置 和 方向,n代表木板長度。每隻螞蟻每秒鐘前進一單位長度。 問我們,每隻螞蟻從初始位置出發,0秒起算,當兩隻螞蟻相遇時,會互相掉頭,往相反方向前進,問最後一隻螞蟻掉落木板的時候是幾秒鐘?
小松鼠
2023-11-04
1
遊戲互動題 移除顏色相同的字卡 Leetcode #2038
題目會給定我們一個輸入陣列,裡面的字母A和字母B分別代表兩種顏色的卡片。 假如某張卡片的左右都是相同的,例如AAA,Alice可以抽掉中間那張A。 同樣的,假如某張卡片的左右都是相同的,例如BBB,Bob可以抽掉中間那張B。 請問Alice和Bob輪流玩抽卡遊戲, 請問最後是誰贏?
小松鼠
2023-10-02
5