遞回

今天的官方每日一題是Island Perimeter島嶼周長，很有趣的一題。 題目非常直觀好懂。也很適合拿來作為多角度複習、回顧圖論演算法的好題目。 英文的題目敘述在這裡 題目敘述 題目會給我們一個二維陣列當作地圖，格子點為1代表陸地，格子點為0代表海洋。 要求我們以四連通N4的方式拜訪

題目敘述 題目會給定一顆二元樹的根結點， 要求我們在指定的層樹d，插入新的一層，節點值為v。 原本的左、右子樹，就成為新的那一層的左子樹、右子樹。 題目的原文敘述 測試範例 Example 1: Input: root = [4,2,6,3,1,5], val = 1, depth =

這篇文章，會帶著大家複習以前學過的遞回框架， 並且鏈結串列的概念與應用為核心， 貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。 遞回框架 尋找共通模式(common pattern)，對應到演算法的General case 確立初始條件(initial conditio

題目敘述 題目會給我們兩種無限量供應的骨牌Domino 和 Tromino，形狀分別如下 題目的輸入會有一個參數n。 可以任意旋轉方向進行拼接，請問最後拼成 2 x n 長方形區域的方法數有幾種? 例如 n = 3 時，拼成2 x 3 的長方形區域有五種方法。 題目的原文敘述

題目敘述 題目會給我們泰伯納西數列的一般項和初始條件，要求我們實現找出第n項的function。 def tribonacci(self, n: int): 泰伯納西數列的一般項: Tn+3 = Tn + Tn+1 + Tn+2 for n >= 0. 泰伯納西數列的初始條件: T0 = 0,

題目會給定我們一個輸入陣列connections，和城市的總數目n。 輸入陣列裡面是以pair的方式儲存，(a, b) 分邊代表這條邊的起點和終點。 請問，我們需要改變多少條邊的方向，才能讓每條路徑都指向編號零號的城市( City #0)？ 註: 題目還保證，在改變方向之後，一定可以讓每座城

題目敘述 題目會給我們一棵BST二元搜索樹的根結點root，還有一個指定的目標值key。 要求我們在樹中刪除帶有這個key值的節點，並且返回更新過後二元搜索樹的樹根root。 題目的原文敘述 測試範例 Example 1: Input: root = [5,3,6,2,4,null,