iT邦幫忙

鐵人檔案

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

30天演算法解題 系列

演算法面試題學習紀錄

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

Day 21:product sum

problem 輸入為一個不為空的陣列,元素為整數或陣列,內層的陣列中也可能包含整數或陣列...以此類推。回傳陣列的 '商品總和',每一個陣列的商品總和代表元素...

2022-10-05 ‧ 由 ramenkun 分享
DAY 22

Day 22:search in sorted matrix

problem 輸入為一個 m * n 的雙層陣列和一個目標整數 target。陣列中的元素皆不重複,且每一列和每一欄都由小到大排序。如果 target 有在陣...

2022-10-06 ‧ 由 ramenkun 分享
DAY 23

Day 23:longest palindromic substring

problem 輸入為一字串,回傳字串中最長的回文 (palindrome)。回文是指前到後、後到前寫法一樣的字串,只有一個字元的字串也算是回文。可以假設輸入字...

2022-10-07 ‧ 由 ramenkun 分享
DAY 24

Day 24:longest peak

problem 輸入為一個元素皆為整數的陣列,回傳陣列中最長的山 (peak) 的長度。山是指相鄰的元素嚴格遞增到一個值最大的元素,再嚴格遞減的情況。也就是一個...

2022-10-08 ‧ 由 ramenkun 分享
DAY 25

Day 25:group anagrams

problem 輸入為一陣列,其中元素為字串,將字串以 anagram (易位構詞) 進行分組,最終以雙層陣列的結構輸出。易位構詞指的是同樣字母以不同順序排列出...

2022-10-09 ‧ 由 ramenkun 分享
DAY 26

Day 26:array of products

problem 輸入為一陣列,陣列不為空且元素皆為整數。輸出一個長度相同的新陣列,其中每個位置 i 為輸入陣列 i 位置以外的元素乘積。 sample inpu...

2022-10-10 ‧ 由 ramenkun 分享
DAY 27

Day 27:branch sums

problem 輸入為一個二元樹,以陣列回傳從最左到最右的樹枝總和。 二元樹是每個節點最多只有兩個分支的樹結構,樹枝 (branch) 指的是從根節點到任意葉節...

2022-10-11 ‧ 由 ramenkun 分享
DAY 28

Day 28:node depths

problem 輸入為一個二元樹,如果一個節點的深度代表節點到根節點的距離,回傳二元樹中所有節點的深度總和。 二元樹如下結構,每一個 BinaryTree 節點...

2022-10-12 ‧ 由 ramenkun 分享
DAY 29

Day 29:invert binary tree

problem 輸入為一個二元樹,將它左右反轉後回傳。 二元樹如下結構,每一個 BinaryTree 節點有一個整數值 value,左子節點 left,右子節點...

2022-10-13 ‧ 由 ramenkun 分享
DAY 30

Day 30:four number sum

problem 輸入為一陣列及一整數 target,陣列不為空陣列,且元素不重複。如果陣列中有四個數字相加等於 target,以雙層陣列 (two-diment...

2022-10-14 ‧ 由 ramenkun 分享