iT邦幫忙

鐵人檔案

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

30天演算法解題 系列

演算法面試題學習紀錄

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

Day 11:palindrome check

problem 輸入為一個不為空的字串,回傳該字串是否為回文 (palindrome)。所謂回文是指從前到後和從後到前寫法一樣的字串,只有一個字元的字串也是回文...

2022-09-25 ‧ 由 ramenkun 分享
DAY 12

Day 12:first non-repeating character

problem 輸入為一個字串,其中字元都是小寫英文字母,回傳字串中第一個只出現一次的字元的索引值。如果所有字元都重複出現,則回傳 -1。 sample inp...

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

Day 13:Caesar cipher encryptor

problem 輸入為一個正整數 k,以及一個字串,字串不為空且其中字元都是小寫英文字母。將字串中每個字元在字母表中移動 k 個位置,回傳得到的新字串。 字元移...

2022-09-27 ‧ 由 ramenkun 分享
DAY 14

Day 14:run-length encoding

problem 輸入為一個不為空的字串,回傳該字串經過變動長度編碼 (run-length encoding) 的結果。 sample input:string...

2022-09-28 ‧ 由 ramenkun 分享
DAY 15

Day 15:minimum waiting time

problem 輸入為一陣列,陣列不為空陣列且元素皆為正整數。每個元素代表一個任務的執行時間,一次只能執行一個任務,但順序可以換。 若每個任務的等待時間代表執行...

2022-09-29 ‧ 由 ramenkun 分享
DAY 16

Day 16:class photo

problem 題目的情境是,要為一個班級拍合照,全班人數必為偶數 (代表至少兩個人),一半的人穿紅衣服,另一半的人穿藍衣服。將全部的人排成兩橫排拍照,規則是:...

2022-09-30 ‧ 由 ramenkun 分享
DAY 17

Day 17:generate document

problem 輸入為兩個字串 characters 和 document,一個包含可利用的字元,另一個代表要產生的文件。回傳是否可以以可用字元產生文件。 只有...

2022-10-01 ‧ 由 ramenkun 分享
DAY 18

Day 18:binary search

problem 輸入為一個元素為整數的有序陣列和一個整數 target,以二元搜尋檢查 target 是否在陣列中,有則回傳索引值,否則回傳 -1。 sampl...

2022-10-02 ‧ 由 ramenkun 分享
DAY 19

Day 19:shifted binary search

problem 輸入為一個陣列和一個整數 target。陣列有排序,元素為不重複的整數,但是所有的元素往左或往右 '移位' 了一個或多個位置,例如陣列 [1,...

2022-10-03 ‧ 由 ramenkun 分享
DAY 20

Day 20:find three largest numbers

problem 輸入為一個陣列 array,長度至少為 3,元素皆為整數。在不排序 array 的情況下,回傳一個有序陣列,其中包含 array 中最大的三個數...

2022-10-04 ‧ 由 ramenkun 分享