第十三屆

software-dev
算法30天
edwin777

系列文章

DAY 21

Day.21 Fibonacci

Fibonacci(斐波那契數),大家多少一定會在教課書看過,老實說到我出社會工作都還沒搞懂,之前每次看到都覺得這是在幹嘛XD,直到後來我要去解一些DP(動態規...

DAY 22

Day.22 Unique Paths

Leetcode #62. Unique Paths 有一個機器人,它只能往右跟往下走,找出可到達終點,而且不重複的走法次數。ex: m=2 n=3看圖用肉眼數...

DAY 23

Day.23 Binary Search Tree

終於講到樹,快接近尾聲了(煙二元搜尋圖(Binary Search Tree)是一種很高效的資料結構,先來看一下圖: 這是一個完全二元樹,以樹的定義,只會有一...

DAY 24

Day.24 Binary Search Tree II

今天來實作二元樹~ 首先來定義一下資料結構 type Node struct { Left *Node Right *Node Val int }...

DAY 25

Day.25 Binary Search Tree III

Binary Search Tree III 樹主要有三種走訪的方式,分別是InOrder、PreOrder、PostOrder,主要差別在於走訪的順序 In...

DAY 26

Day.26 Binary Search Tree IV

今天講二元樹的刪除,特別拉一篇出來講,是因為它滿複雜,要處理的case很多。 樹的刪除這邊會把它分成4個case 左右的child都為空 刪45,45的左...

DAY 27

Day.29 其他樹的介紹

樹有非常多變型,下面是Wiki的截圖 以下簡單介紹幾種常聽到的~ AVL Trees、Red Black Trees 前幾篇介紹的是最基本的二元樹,但實際上不太...

DAY 28

Day. 27 Binary Tree Level Order Traversal

Leetcode #102. Binary Tree Level Order Traversal 簡單來說我們要回傳每一層樹的值ex: 3 / \...

DAY 29

Day. 28 Recover Binary Search Tree

Leetcode #99. Recover Binary Search Tree 簡單來說二元樹裡面,有兩個node的值位置是錯的,請把它糾正回來像例子1,3...

DAY 30

Day.30 講點算法以外的東西

終於30天了(煙第二年參賽都順利結束,回想第一年每天都在趕QQ今年比前年順利!題目根本不用想要寫什麼,因為太多東西可以寫了XD這30天對資結跟算法簡單做了一次系...