Fibonacci(斐波那契數),大家多少一定會在教課書看過,老實說到我出社會工作都還沒搞懂,之前每次看到都覺得這是在幹嘛XD,直到後來我要去解一些DP(動態規...
Leetcode #62. Unique Paths 有一個機器人,它只能往右跟往下走,找出可到達終點,而且不重複的走法次數。ex: m=2 n=3看圖用肉眼數...
終於講到樹,快接近尾聲了(煙二元搜尋圖(Binary Search Tree)是一種很高效的資料結構,先來看一下圖: 這是一個完全二元樹,以樹的定義,只會有一...
今天來實作二元樹~ 首先來定義一下資料結構 type Node struct { Left *Node Right *Node Val int }...
Binary Search Tree III 樹主要有三種走訪的方式,分別是InOrder、PreOrder、PostOrder,主要差別在於走訪的順序 In...
今天講二元樹的刪除,特別拉一篇出來講,是因為它滿複雜,要處理的case很多。 樹的刪除這邊會把它分成4個case 左右的child都為空 刪45,45的左...
樹有非常多變型,下面是Wiki的截圖 以下簡單介紹幾種常聽到的~ AVL Trees、Red Black Trees 前幾篇介紹的是最基本的二元樹,但實際上不太...
Leetcode #102. Binary Tree Level Order Traversal 簡單來說我們要回傳每一層樹的值ex: 3 / \...
Leetcode #99. Recover Binary Search Tree 簡單來說二元樹裡面,有兩個node的值位置是錯的,請把它糾正回來像例子1,3...
終於30天了(煙第二年參賽都順利結束,回想第一年每天都在趕QQ今年比前年順利!題目根本不用想要寫什麼,因為太多東西可以寫了XD這30天對資結跟算法簡單做了一次系...