遞迴
含有「遞迴」共 33 篇內容
全部內容
發佈日期由新至舊
上回提到，演算法是一種解決問題的方法。光是簡單的將數字有小排到大就有很多種不同的排序演算法可以選擇。這次，我們來介紹幾個常見的排序演算法，看看它們是怎麼運作的。
Insert Greatest Common Divisors in Linked List
題目給定一個鏈結串列，
請在兩兩節點之間加入一個新節點，新節點的值為兩者之間的最大公因數。
最後返回新串列的head node作為答案。
給定兩個相同大小的二維陣列grid1, grid2。
格子點為0的地方代表海洋，格子點為1的地方代表陸地。
島嶼的定義是4連通(上、下、左、右)相鄰在一起的陸地。
如果有某個區域在grid2 是島嶼而且在grid1也是陸地，
那麼這些區域就稱為「子島嶼」。
請問grid2裡有多少座子島嶼?
函數是一段可以重複使用的功能性代碼，通常接受輸入並返回輸出（雖然也有很多例外），Python 內建常見的函數有 print( )、input( ) ...，不過參數就像是工具一樣，需要呼叫它才會開始執行
本文將用最簡單的方式讓你了解自定義函數、參數、區域與全域變數、遞迴，同場加映 f-string
題目敘述 N-ary Tree Postorder Traversal
題目給定一個n-ary(每個節點最多n個子樹)的樹根。
請返回後序拜訪這棵樹的軌跡。
推廣後的後序拜訪的定義:
1.從左到右依序拜訪所有子樹。
2.拜訪目前的節點。
題目敘述 145. Binary Tree Postorder Traversal
題目給定一個二元樹的根結點。
請輸出後序拜訪(Post-order traversal)的拜訪序列。
後序拜訪的定義:
1.拜訪左子樹。
2.拜訪右子樹。
3.拜訪目前的節點。
題目敘述 Leetcode: 650. 2 Keys Keyboard
一開始初始化的時候，記事本上只有一個字元'A'。
只允許下列兩種操作
複製目前記事本上的整個字串。
貼上之前複製的內容，串接在尾端。
請問，最少需要幾個操作，
才能製造出內容都是 "AAA...A"，長度為n的字串?
