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