iT邦幫忙

鐵人檔案

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

算法與數據結構&力扣例題實戰 系列

以實際解題為目標,每天整理一種算法or數據結構,幫助整理題型,提升解題能力!!

參賽天數 22 天 | 共 22 篇文章 | 6 人訂閱 訂閱系列文 RSS系列文
DAY 1

DAY1-目錄&說明

說明 演算法知識點繁多,利用30天的時間整理並總結,也更有系統的學習~~每篇文章將簡述一個演算法或數據結構的知識點(有些或許只是一些小技巧或思路,可能稱不上一種...

2021-09-01 ‧ 由 raychang0901 分享
DAY 2

DAY2 - 排序(一)

今天介紹插入排序法&快速排序法~~主題還是希望圍繞在實戰刷題,畢竟刷題的時候有需要排序大多是調用函式的..所以今天介紹這兩個排序法主要是因為解題常用到與...

2021-09-02 ‧ 由 raychang0901 分享
DAY 3

DAY3-排序(二)

Merge Sort 原理:利用將兩有序數組合併只需要線性時間的特性將數組分割,合併 思考&衍伸: 合併有序數組的技巧:在有序數組後放一個大數(可以解...

2021-09-03 ‧ 由 raychang0901 分享
DAY 4

DAY4 - 堆

昨天介紹完兩個排序法,今天介紹資料結構,也會配上例題(堆在刷題的時候很常用) Heap 每個node最多兩個child 每個node都比自己的child大(小...

2021-09-04 ‧ 由 raychang0901 分享
DAY 5

DAY5 - 鏈表(一)

鏈表算是常出的題型之一吧(?今天先整理出相對直觀好理解的題目,明天補上比較需要思考的鏈表也不需要多介紹了,直接上題目整理 例題實戰 206.反轉鏈表這個應該是...

2021-09-05 ‧ 由 raychang0901 分享
DAY 6

DAY6 - 鏈表(二)

今天繼續寫鏈表,整理幾題比較需要思考的題目,直接進例題鏈表的題目沒什麼模板或是固定思路..所以就放幾題經典的 例題實戰 138. 复制带随机指针的链表往前複製...

2021-09-06 ‧ 由 raychang0901 分享
DAY 7

DAY7 - 圖

之後會有幾天與圖相關的演算法,所以今天先看一下表示方式~~ 邊 1135. 最低成本联通所有城市這題所用的表示法就是(node_a, node_b, weig...

2021-09-07 ‧ 由 raychang0901 分享
DAY 8

DAY8 - BFS

今天寫廣度優先搜尋(BFS),BFS是一種圖形搜尋演算法,在解題的時候會用來爆搜的其中一種方法直接上模板 模板&解釋 BFS使用佇列,重複以下動作彈出佇...

2021-09-08 ‧ 由 raychang0901 分享
DAY 9

DAY9 - BFS應用

昨天寫了BFS模板&一題模板題,今天放幾題比較複雜的~~ 例題實戰 909. 蛇梯棋這題最難的地方在看懂題目吧==解釋一下題目1.一次可以走1~6格2....

2021-09-09 ‧ 由 raychang0901 分享
DAY 10

DAY10 - DFS

今天寫廣度優先搜尋(DFS),與BFS相同,DFS是一種圖形搜尋演算法,在解題的時候會用來爆搜的其中一種方法直接上模板 模板&解釋 盡可能探索每一個分支...

2021-09-10 ‧ 由 raychang0901 分享