原创 面試題34. 二叉樹中和爲某一值的路徑

輸入一棵二叉樹和一個整數,打印出二叉樹中節點值的和爲輸入整數的所有路徑。從樹的根節點開始往下一直到葉節點所經過的節點形成一條路徑。 思路: dfs(root)裏面套dfs(root.left),dfs(root.right)就是d

原创 200島嶼數量&695島嶼的最大面積

200.島嶼數量 給定一個由 ‘1’(陸地)和 ‘0’(水)組成的的二維網格,計算島嶼的數量。一個島被水包圍,並且它是通過水平方向或垂直方向上相鄰的陸地連接而成的。你可以假設網格的四個邊均被水包圍。 示例 1: 輸入: 1111

原创 Python實現鏈表的增刪遍歷

class Node(): def __init__(self, data = None, next = None, pre = None): self.data = data # 常量 s