iT邦幫忙

鐵人檔案

2021 iThome 鐵人賽
回列表
Software Development

算法30天 系列

算法30天

鐵人鍊成 | 共 30 篇文章 | 4 人訂閱 訂閱系列文 RSS系列文 團隊神龍特攻隊 - it 宏的逆襲
DAY 1

Day.1 前言

今年是第二次參加,這次一樣努力以不斷賽為目標 不知不覺默默已經工作好一陣子了,從一開始覺得演算法好像用不太到,離我好像很遠,慢慢開始發現到處都是資料結構跟演算法...

2021-09-09 ‧ 由 edwin777 分享
DAY 2

Day.2 什麼是時間、空間複雜度?

時間複雜度(Time complexity) 我們要怎麼知道一個程式要跑多久? 正常來說要真的執行下去才精準知道,那有沒有事前可以預估的方式? 有的,一般來...

2021-09-10 ‧ 由 edwin777 分享
DAY 3

Day.3 天秤的兩端

為了解釋時間跟空間的取捨,來一條leetcode的題目,就是最經典的第一題Two Sum 輸入一組array、數值target,請從array中尋找兩個數字加總...

2021-09-11 ‧ 由 edwin777 分享
DAY 4

Day.4 Two Pointer

Leetcode #167 Two Sum II 題目跟上一篇的Two Sum是一樣的,差別在array是經排序的。 Two Pointer是一種演算法技巧,大...

2021-09-12 ‧ 由 edwin777 分享
DAY 5

Day.5 Slide Window

Leetcode #209. Minimum Size Subarray Sum 簡單來說題目會給一組array、數值target,尋找可加總>=targ...

2021-09-13 ‧ 由 edwin777 分享
DAY 6

Day.6 線性資料

線性的資料儲存方式一般有兩種 array (陣列) list node (鏈結) 這兩種差別到底在那,幹嘛不都用array就好了,簡單易用!? 為了要解釋這...

2021-09-14 ‧ 由 edwin777 分享
DAY 7

Day.7 鏈結

什麼是鏈結? 每一個節點上,都記著了下一個節點的地址 這樣做法的好處是可以用非連續的空間來儲存資料,避免掉連續空間會不足的問題 這種資料結構叫單向鏈結,每一...

2021-09-15 ‧ 由 edwin777 分享
DAY 8

Day.8 Reverse Linked List

Leetcode #206. Reverse Linked List 簡單來說這一題要做反轉鏈結 ex. input: 1->2->3->4...

2021-09-16 ‧ 由 edwin777 分享
DAY 9

Day.9 Add Two Numbers

Leetcode #2. Add Two Numbers 簡單來說就是要做兩個鏈結的加總 ex.1 Input: list 1: 2->4->3,...

2021-09-17 ‧ 由 edwin777 分享
DAY 10

Day.10 Stack

Stack(堆疊)是一種後進先出(LIFO)的資料結構 看一下圖 註:圖源 你可以想像一下在廚房洗碗,盤子在洗手臺堆起來,你一定是從最上面開始開,不會從最底...

2021-09-18 ‧ 由 edwin777 分享