所有題解方法請(qǐng)移步 github-Leecode_summary
133. 克隆圖
DFS&BFS 有整理過(guò)對(duì)象賦值、深拷貝、淺拷貝的關(guān)系，所以理解題目之后還是不難的，跟著原Graph遍歷一遍并存儲(chǔ)即可，注意兩個(gè)Graph不能出現(xiàn)直接賦值的情況。（看完題解DFS，寫(xiě)的很不錯(cuò)~
399.除法求值
構(gòu)建圖+DFS
310.最小高度樹(shù)
寫(xiě)在前面：我是用bfs獲取每個(gè)頂點(diǎn)作為根節(jié)點(diǎn)時(shí)樹(shù)的深度去做的，在運(yùn)行55/66個(gè)案例時(shí)提示超時(shí)，好不容易能寫(xiě)出程序，一寫(xiě)就超時(shí)，我太難了...，看完題解，嗯？拓?fù)渑判?，好像之前?xiě)207題遇到過(guò)，根本沒(méi)想到這些套路
類似題型：課程表I
課程表II
? 拓?fù)渑判?/strong>
拓?fù)渑判蛩闶怯邢驘o(wú)環(huán)圖 (directed acyclic graph, DAG) 的一種遍歷方法，滿足一定的條件：圖中任意一對(duì)頂點(diǎn)<u, v>∈E(G)，則u在遍歷結(jié)果中必須出現(xiàn)在v之前，拓?fù)渑判蚪Y(jié)果可能不唯一。
拓?fù)渑判蚩梢杂糜跈z測(cè)圖中是否有環(huán)。
舉例來(lái)說(shuō)：如果將一系列需要完成的任務(wù)構(gòu)成一個(gè)有向圖，運(yùn)用拓?fù)渑判蚰艿玫綕M足條件的任務(wù)執(zhí)行順序。
? 通用代碼
幾點(diǎn)概念：
頂點(diǎn)的度(degree): 圖中和該頂點(diǎn)相關(guān)聯(lián)的邊數(shù)，在有向圖中通常分為入度和出度。
入度(in-degree)：圖中指向該頂點(diǎn)的邊數(shù)
出度(out-degree)：圖中從該頂點(diǎn)出發(fā)的邊數(shù)
# 偽代碼
def topological_sort():
built the graphdict and indegree[]
取得所有indegree = 0 的結(jié)點(diǎn)加入隊(duì)列
遍歷隊(duì)列中所有indegree = 0 結(jié)點(diǎn)的graphdict ，將其 indegree-1
if 滿足 indegree == 0：添加到遍歷隊(duì)列中
直到隊(duì)列為空
149. 直線上最多的點(diǎn)數(shù)
最開(kāi)始我是用斜率相等做的，但很多情況都沒(méi)有考慮：
① 重復(fù)點(diǎn)的處理
② 如果直接算斜率相等，float類型因?yàn)椴痪_所以報(bào)錯(cuò)（正好之前python取整中有提到decimal，可以考慮一下這個(gè)）
③ 怎么唯一表示斜率呢？？題解告訴我了...化簡(jiǎn)dy/dx
今日份的Tips： 求兩個(gè)數(shù)的最大公約數(shù)
def gcd(a,b):
if b!=0:
return gcd(b,a%b)
else:
return a
a = a//gcd(a,b)
b = b//gcd(a,b)
