方法一:暴力窮舉
解題思路
一個直覺的想法是,對陣列中的每個數字 x,檢查是否有另一個數字等於 target - x。
為了避免重複配對,我們只需在陣列中,位...
方法一:雙堆疊
解題思路
我們使用兩個 stack 來模擬一個 queue 的操作。 一個 stack 叫做 input stack,用來存放新加入的資料。另...
破題
這道題目中的平衡二元樹定義為:二元樹中每個節點的左右子樹高度差的絕對值不超過1。根據定義,一棵二元樹是平衡二元樹,當且僅當其所有子樹也都是平衡二元樹。因...
破題
本題要求找出一種課程學習順序,使得每一門課程都在它的先修課程之後學習。這可以用一種叫做「拓撲排序」的方法來解決。
有向圖是一種由節點和箭頭組成的圖,箭...
Coin Change Problem
如何以最少的硬幣數量來湊出特定金額的錢。
這個問題可以用簡單的方式描述如下:
假設我們有一些不同面額的硬幣,每種面額的硬...
方法一:廣度優先搜尋 (BFS)
破題
這個問題要找出最短的轉換序列長度,當我們看到「最短」時,我們可以想到使用「廣度優先搜尋」來解決。但是,這個問題並沒有直...