記錄資料相關的演算法整理（持續更新）

加油加油的加油機發表於2020-10-06
演算法

1.兩個矩形(平行x，y軸)，給出對角座標，求相交得到的矩形面積。

1,在相交的前提下，通過max，min得到rect3的對角座標，
若得出的座標成立，則相交。即可求rect3的面積。
2，根據rect1和rect2在x，y軸的對映，w1+w2-wDif>0,即在x軸相交，
若同時滿足在y軸相交，即可求rect3.

2.dfs的關鍵在於遞迴函式內部呼叫遞迴函式後，使變數的狀態回到這一層呼叫前的狀態。
bfs的關鍵在於根據Empty判斷的逐層消除與放入，與遍歷過資料的標記。

3.HashSet或1速2速指標同時走，對判斷是否是迴圈連結串列TreeNode很有幫助。

相關文章