iT邦幫忙

鐵人檔案

2014 iT 邦幫忙鐵人賽
回列表

連續30天,挑戰演算法 系列

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

[Day01] 30天挑戰演算法 - 開始

「演算法」聽起來好像很難!但是他真的很難嗎? 其實也是有簡單的!「演算法」只是一個比較生硬的名字而已! 根據 維基百科 上的定義 演算法/算則法(Algorit...

2014-10-01 ‧ 由 pajace2001 分享
DAY 2

[Day02] 在PTT看到的排隊問題

這是一個載PTT的 TechJob 版上看到鄉民問的一個問題,覺得很有趣,就嘗試解了一下! 他的問題如下: 假設有一間超級好吃的麵包店,每次買東西都要排隊排很久...

2014-10-02 ‧ 由 pajace2001 分享
DAY 3

[Day03] 股市中最佳買賣時機-I

題目來源:[LeetCode Online Judge] 問題: 假設你有一個陣列,該陣列第 i 個元素代表第 i 天股票的價格,並且你指有一次買賣的機會,請設...

2014-10-03 ‧ 由 pajace2001 分享
DAY 4

[Day04] 股市中最佳買賣時機-II

題目來源:Best Time to Buy and Sell Stock II 問題 這題是 股市中最佳買賣時機-I 的進階版,假設你有一個陣列,該陣列第 i...

2014-10-04 ‧ 由 pajace2001 分享
DAY 5

[Day05] 二元樹的的中序走訪

題目來源 Best Time to Buy and Sell Stock II 問題 給一棵 二元樹,並回傳該 二元樹 的 中序走訪節點 的順序。 因為遞迴非常...

2014-10-05 ‧ 由 pajace2001 分享
DAY 6

[Day06] 30天挑戰演算法 - 一枝獨秀

題目來源:Single Number 問題 給予一個 integer 陣列,每一個數字都會出現過兩次,只有一個數字會出現一次,請將那個數字給找出來。 在解此題目...

2014-10-06 ‧ 由 pajace2001 分享
DAY 7

[Day07] 30天挑戰演算法 - 配對之合

題目來源:Two Sum 問題: 給一個陣列和一個 目標數字,試著從這陣列中找出兩個數字,並且這兩個數字的 和 會等於 目標數字。 此外陣列的 index 從...

2014-10-07 ‧ 由 pajace2001 分享
DAY 8

[Day08] 30 天挑戰演算法 - 判斷二元搜尋樹

題目來源:Valid Binary Search Tree 問題 給一棵樹,判斷它是否是一棵合法的二元搜尋樹 (BST, Binary search tree)...

2014-10-08 ‧ 由 pajace2001 分享
DAY 9

[Day09] 30 天挑戰演算法 - 將數字反轉

題目來源:Reverse Integer 問題: 給一個數字,將其反轉 例子: 例如: x = 123, 則回傳 321 例如: x = -123, 則回傳 -...

2014-10-09 ‧ 由 pajace2001 分享
DAY 10

[Day10] 30 天挑戰演算法 - 兩個 LinkedList 之和

題目來源:Add Two Number 問題: 給予兩個 linked lists, 並且在 linked list 裡的所有元素都是正數(沒有負數)而且都是個...

2014-10-10 ‧ 由 pajace2001 分享