iT邦幫忙

鐵人檔案

2022 iThome 鐵人賽
回列表
自我挑戰組

從leetcode學習資料結構和演算法 系列

每日解一題leetcode上面的題目,包含常見的資料結構以及演算法

鐵人鍊成 | 共 31 篇文章 | 7 人訂閱 訂閱系列文 RSS系列文
DAY 21

Day 21 N-ary Tree Preorder Traversal

題目說明:給一棵n-ary樹的root,要你用preorder traversal(前序遍歷)的方式求出這棵樹的數值 Case 1:Input: root =...

2022-09-23 ‧ 由 CashYang 分享
DAY 22

Day 22 Triangle

題目說明:給你一個三角形的陣列,要求出從最上層到最底層的最小總和,要注意的是往下加的時候橫列的位置只能維持和原本一樣或是往右一格。 Case 1:Input:...

2022-09-24 ‧ 由 CashYang 分享
DAY 23

Day 23 Reverse Only Letters

題目說明:給你一個字串,要將其反轉並符合以下規則:(1)非字母的字元(如-=!等等)必須維持在同位置(2)是字母的字元必須反轉 Case 1:Input: s...

2022-09-25 ‧ 由 CashYang 分享
DAY 24

Day 24 A Number After a Double Reversal

題目說明:給一個數字並將其反轉兩次後是否等於原本的數字;反轉的定義:1234反轉變成4321,100變成1(將前面的0去除掉) Case 1:Input: nu...

2022-09-26 ‧ 由 CashYang 分享
DAY 25

Day 25 N-ary Tree Postorder Traversal

題目說明:給一個n-array的樹,要你求出它的postorder traversal(後序追蹤) Case 1:Input: root = [1,null,3...

2022-09-27 ‧ 由 CashYang 分享
DAY 26

Day 26 Maximum Depth of Binary Tree

題目說明:給一棵樹,要你求出它的最大深度。最大深度的定義是從根節點一路往葉節點走的最長路徑(節點總數) Case 1:Input: root = [3,9,20...

2022-09-28 ‧ 由 CashYang 分享
DAY 27

Day 27 Path Sum

題目說明:給一棵二元樹以及一個目標數值,如果從根節點到葉節點有條路徑是可以將根節點的數值加總到葉節點等於給定的目標數值就回傳true,反之回傳false Cas...

2022-09-29 ‧ 由 CashYang 分享
DAY 28

Day 28 Pascal's Triangle

題目說明:給一個整數n要你求出前n列的帕斯卡三角形。帕斯卡三角如下: Case 1:Input: numRows = 5Output: [[1],[1,1],[...

2022-09-30 ‧ 由 CashYang 分享
DAY 29

Day 29 Find First and Last Position of Element in Sorted Array

題目說明:給一個非遞減的矩陣(意即陣列當中第i+1個元素數值必>=第i個元素數值)和一個給定的目標值,要你求出該目標值第一次出現和最後一次出現的位置。如果...

2022-10-01 ‧ 由 CashYang 分享
DAY 30

Day 30 Is Subsequence

不知不覺中就來到了最後一篇了,終於可以告別一天解一題的壓力了!不過明天預計還是會寫一篇有關完賽後的心得,有興趣的話還是可以看一下喔! 題目說明:給你兩個字串s和...

2022-10-02 ‧ 由 CashYang 分享