iT邦幫忙

鐵人檔案

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

Leecode刷題 系列

Leecode刷提讓我有更扎實的程式能力,並且用闖關的方法會讓我比較有動力。

參賽天數 2 天 | 共 28 篇文章 | 0 人訂閱 訂閱系列文 RSS系列文
DAY 2

D12:60Permutation Sequence

這題給定 n 和 k 的情況,返回 n! 個排列的第 k 個排列,因為排列數的成長很快速,如果逐一生成所有排列再找到第 k 個,效率會超低,所以需要一個更好的方...

2024-09-27 ‧ 由 411570173 分享
DAY 2

D13:Q68Text Justification

這題要把一個單字列表照給的最大寬度格式化,讓每行都正好符合最大寬度,且兩端要對齊,問題在怎麼分配空格,確保最後一行左對齊。思路:逐行打包單字,首先,要用貪心一點...

2024-09-28 ‧ 由 411570173 分享
DAY 2

D14:Q72Edit Distance

題目要求:這題目要找到將字串 word1 轉換成 word2 所需的最少編輯次數操作有三種:插入一個字元。刪除一個字元。替換一個字元。思路:這題的重點是 動態規...

2024-09-29 ‧ 由 411570173 分享
DAY 2

D15:Q76Minimum Window Substring

理解題目:這題要在字串 s 裡找到一個最小的子字串,讓這個子字串包含字串 t 裡所有的字符(包括重複的字符)。如果找不到,就返回空字串 ""...

2024-09-30 ‧ 由 411570173 分享
DAY 2

D16:Q80Remove Duplicates from Sorted Array II

這題是在一個已排序的整數組 nums ,移除多餘的重複元素,讓每個元素最多出現兩次,且保持原有的順序,最後返回處理後的長度 k,要保證前 k 個元素都符合條件。...

2024-10-01 ‧ 由 411570173 分享
DAY 2

D17:Q90Subsets II

這題要從一個可能包含重複數字的整數陣列中,返回所有可能的「子集」(就是「冪集」),要注意的是,解集不能包含重複的子集。想法:這個問題的重點在怎麼處理重複元素,確...

2024-10-02 ‧ 由 411570173 分享
DAY 2

D18:Q96Unique Binary Search Trees

這題要算擁有 n 個節點的唯一二元搜索樹結構數量,根據 BST 的特性,左子樹中的所有節點都小於根節點,右子樹中的所有節點都大於根節點,所以可以用動態規劃來解決...

2024-10-03 ‧ 由 411570173 分享
DAY 2

D19:Q102Binary Tree Level Order Traversal

這題要做的是層級遍歷二元樹,從根節點開始一層一層讀取節點的值,要把每層的節點值按順序加到結果列中。 思路:輸入,是一棵二元樹的根節點 root ,輸出, 返回一...

2024-10-04 ‧ 由 411570173 分享
DAY 2

D20:Q106Construct Binary Tree from Inorder and Postorder Traversal

這題是常見的二元樹問題,給兩個不同遍歷順序 (中序遍歷和後序遍歷)構建對應的二元樹。 思路:先理解中序和後序遍歷的特色:中序遍歷是左子樹 -> 根節點 -...

2024-10-05 ‧ 由 411570173 分享
DAY 2

D21:Q114Flatten Binary Tree to Linked List

這題要把給定的二元樹扁平化(flatten),讓它像一個單向鏈表,主要是讓樹的右指標指向鏈表中的下個節點,左指標設為成null,這個“鏈表”須遵依照原來樹的先序...

2024-10-06 ‧ 由 411570173 分享