iT邦幫忙

鐵人檔案

2024 iThome 鐵人賽
回列表
佛心分享-刷題不只是刷題

刷經典 LeetCode 題目 系列

用 C++ 程式語言來刷經典 LeetCode 題目

鐵人鍊成 | 共 80 篇文章 | 1 人訂閱 訂閱系列文 RSS系列文
DAY 11

經典LeetCode 190. Reverse Bits

在這道題目中,我們要將一個無符號 32 位元整數的二進位進行反轉,並回傳結果。簡單來說,我們要將數字的二進位左右翻轉,然後將新的整數結果回傳。 例如: 輸入...

2024-09-25 ‧ 由 ShengYu 分享
DAY 12

經典LeetCode 104. Maximum Depth of Binary Tree

給定一個二元樹,找出其最大深度。二元樹的最大深度是從根節點到最遠葉節點的最長路徑上的節點數。 範例: 輸入: 二元樹 [3,9,20,null,null,15,...

2024-09-26 ‧ 由 ShengYu 分享
DAY 13

經典LeetCode 100. Same Tree

在這道題目中,我們要判斷兩棵二元樹是否完全相同。兩棵二元樹被認為是相同的當且僅當它們的結構相同,且相同位置的節點具有相同的值。 題目:給定兩棵二元樹 p 和 q...

2024-09-27 ‧ 由 ShengYu 分享
DAY 14

經典LeetCode 226. Invert Binary Tree

這道題目要求我們反轉一棵二元樹,將它的左子樹和右子樹互換。這個操作類似於將樹沿著垂直軸左右鏡像翻轉。 題目:給定一棵二元樹的根節點 root,將該二元樹反轉,並...

2024-09-28 ‧ 由 ShengYu 分享
DAY 15

經典LeetCode 572. Subtree of Another Tree

這道題目要求我們判斷一棵樹 root 是否包含另一棵樹 subRoot 作為它的子樹。也就是說,從 root 的某個節點開始,該節點及其子樹的結構與 subRo...

2024-09-29 ‧ 由 ShengYu 分享
DAY 16

經典LeetCode 102. Binary Tree Level Order Traversal

這道題要求我們對一棵二元樹進行層次遍歷,也就是按照樹的層級順序,從左到右依次訪問每一層的節點,並將每層的節點值作為一個子清單存入結果中。 題目: 給定一棵二元樹...

2024-09-30 ‧ 由 ShengYu 分享
DAY 17

經典LeetCode 230. Kth Smallest Element in a BST

題目:給定一個二元搜尋樹 (BST),請找出其中第 k 小的元素。 範例:範例 1: 輸入:root = [3,1,4,null,2], k = 1 3...

2024-10-01 ‧ 由 ShengYu 分享
DAY 18

經典LeetCode 98. Validate Binary Search Tree

題目:給定一個二元樹,判斷這個二元樹是否是一個有效的二元搜尋樹(BST, Binary Search Tree)。 一個有效的二元搜尋樹必須滿足以下條件: 節...

2024-10-02 ‧ 由 ShengYu 分享
DAY 19

經典LeetCode 235. Lowest Common Ancestor of a Binary Search Tree

題目:給定一棵二元搜尋樹 (BST),和樹中的兩個節點 p 和 q,請找出這兩個節點的最近共同祖先 (Lowest Common Ancestor, LCA)。...

2024-10-03 ‧ 由 ShengYu 分享
DAY 20

經典LeetCode 105. Construct Binary Tree from Preorder and Inorder Traversal

題目:給定兩個整數陣列,分別表示二元樹的前序遍歷和中序遍歷結果,請構造該二元樹並回傳其根節點。 範例: 前序遍歷 (preorder) = [3, 9, 20,...

2024-10-04 ‧ 由 ShengYu 分享