iT邦幫忙

鐵人檔案

2014 iT 邦幫忙鐵人賽
回列表

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

使用 C#, Java 或 Python 連續30天,一天解一題演算法題目,以喚醒曾經學過的演算法相關技巧

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

[Day11] 30天挑戰演算法 - 發糖果

題目來源:糖果 問題: 假設有 N 位小朋友站一排並且每個小朋友手上都會有一個號碼牌。 這時你必須根據以下的規則去分糖果給每一位小朋友: 每位小朋友至少都要有...

2014-10-11 ‧ 由 pajace2001 分享
DAY 12

[Day12] 30 天挑戰演算法 - 從已排序的 list 中刪除有重複值的節點

題目來源:Remove Duplicates from Sorted List 問題: 給予一個已排序過的 Linked List, 請試著刪除所有重複值的節點...

2014-10-12 ‧ 由 pajace2001 分享
DAY 13

[Day13] 30 天挑戰演算法 - 二元樹的最大深度

**題目來源:**Maximum Depth of Binary Tree 問題: 給予一棵[二元樹][BinaryTree],試著找出他的最大深度。 // 題...

2014-10-13 ‧ 由 pajace2001 分享
DAY 14

[Day14] 30 天挑戰演算法 - 從排序陣列中刪除重複值

題目來源:Remove duplicates from sorted array 問題: 給予一個已排序過的陣列(ARRAY),請計算移 除該陣列中所有重複出現...

2014-10-14 ‧ 由 pajace2001 分享
DAY 15

[Day15] 30 天挑戰演算法 - 相同的樹

題目來源:Same Tree 問題: 給予兩棵二元樹 (Binary Tree), 試著寫一個方法來驗證這兩棵樹是否相等或不相等。 // 題目對於二元樹的定義...

2014-10-15 ‧ 由 pajace2001 分享
DAY 16

[Day16] 30 天挑戰演算法 - 刪除指定元素

題目來源:Remove element 問題 給予一個 int 陣列, 和一個指定的數字,請試著移除該陣列中的所有指定數字,並且回傳新的陣列大小。 並且請使用常...

2014-10-16 ‧ 由 pajace2001 分享
DAY 17

[Day17] 30 天挑戰演算法 - 萬用字元配對

題目來源:Wildcard Matching 問題: 實作一個以支援 ? 及 \* 配對的函式,詳細說明如下 ? 代表任何單一字元 \* 代表任何字串 (包含...

2014-10-17 ‧ 由 pajace2001 分享
DAY 18

[Day18] 30 天挑戰演算法 - 尋找最大(乘)積

題目來源:Mximum Product Subarray 問題: 題目會給予一個陣列(最少會有一個元素),再從此陣列中尋找出含有最大(乘)積的相鄰子陣列。 例子...

2014-10-18 ‧ 由 pajace2001 分享
DAY 19

[Day19] 30 天挑戰演算法 - 數數字

題目來源:Count and Say 問題: 這個「數數字」的數列的格式為: 1, 11, 21, 1211, 111221, ... 其中 1 要念 一個...

2014-10-19 ‧ 由 pajace2001 分享
DAY 20

[Day20] 30 天挑戰演算法 - 迴文數字

題目來源:Palindrome Number 問題: 輸入一個數字並判斷它是否為 迴文(Palindrome), 並且不要使用額外的記憶體。 例子 所謂的 Pa...

2014-10-20 ‧ 由 pajace2001 分享