遞迴
含有「遞迴」共 30 篇內容
全部內容
發佈日期由新至舊
上回提到，演算法是一種解決問題的方法。光是簡單的將數字有小排到大就有很多種不同的排序演算法可以選擇。這次，我們來介紹幾個常見的排序演算法，看看它們是怎麼運作的。
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的字串?
付費限定
題目敘述 Combination Sum II_Leetcode #40
給定一個整數陣列candidates 和 目標值target。
每個陣列元素只能選擇一次，請問有多少種組合方法，可以使得組合數總和 = target?
請把滿足組合數總和 = target的組合方法以陣列的形式返回答案
看到一魚多吃就想到烤魚，我饞了😋
題目敘述 Merge Nodes in Between Zeros
給定一個鏈結串列，合併非零區間的節點(以加總的方式合併)，輸出合併後的鏈結串列。
題目敘述 All Ancestors of a Node in a Directed Acyclic Graph
給定一個有向無環圖，請找出每個點的祖先，以陣列的形式返回答案。
😲😲😲