C++| BFS hashmap linked list|Leetcode hard 1345 Jump Game 4| beats 100%
單純BFS+2D hash table就是慢點,至不多都是類似的解答,有什麼意思?把2D 器壓平成linked list才是王道。
在這部影片中,我們將挑戰 LeetCode 難度為 Hard 的第 1345 題:Jump Game IV。 雖然這是一道典型的 BFS 題目,但為了達到 Beats 100% 的極致效能,我們巧妙地結合了 Linked List 與 Hashmap 來優化節點的存取,有效加速計算。