recursion
含有「recursion」共 33 篇內容
全部內容
發佈日期由新至舊
Insert Greatest Common Divisors in Linked List
題目給定一個鏈結串列，
請在兩兩節點之間加入一個新節點，新節點的值為兩者之間的最大公因數。
最後返回新串列的head node作為答案。
Binary Tree Inorder Traversal
題目給定一個二元樹的根結點。
請輸出中序拜訪(In-order traversal)的拜訪序列。
中序拜訪的定義:
1.拜訪左子樹。
2.拜訪目前的節點。
3.拜訪右子樹。
給定兩個相同大小的二維陣列grid1, grid2。
格子點為0的地方代表海洋，格子點為1的地方代表陸地。
島嶼的定義是4連通(上、下、左、右)相鄰在一起的陸地。
如果有某個區域在grid2 是島嶼而且在grid1也是陸地，
那麼這些區域就稱為「子島嶼」。
請問grid2裡有多少座子島嶼?
題目敘述 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的組合方法以陣列的形式返回答案
看到一魚多吃就想到烤魚，我饞了😋
前言
相傳有一個故事，
數學家高斯的小學數學老師出了一道從1+2+3+...+100的習題，
想讓活潑好動的小學生們算一整節課，消耗一下多餘的體力，
結果老師剛說完題目沒過多久，小高斯就算出了答案。
原來，他發現數列兩端可以兩兩配對：1+100，2+99……每一對的和都是101，共有50對，所
人家要看的是體育生☺️🤤
題目敘述 Merge Nodes in Between Zeros
給定一個鏈結串列，合併非零區間的節點(以加總的方式合併)，輸出合併後的鏈結串列。
題目敘述 All Ancestors of a Node in a Directed Acyclic Graph
給定一個有向無環圖，請找出每個點的祖先，以陣列的形式返回答案。
😲😲😲