以leetcode733題為例
題目解析:
給一個初始坐標(sr,sc)比如示例中的粉色的1,如果周圍上下左右都是1,就是連通塊(性質相同的地方),把它涂上顏色(2)即可,右下角不算,因為不算對角線的
算法原理分析:
這個系列只會講解深度優先遍歷的解法(關于寬度優先遍歷在優選算法中進行講解)
其實就是以起點做一次深度優先遍歷
注意:如果這個填充顏色和一開始的坐標的顏色一樣,就直接返回即可
全局變量:無
dfs算法:給一個坐標,先把這個坐標改成2,然后開始擴展上下左右
細節:回溯:不用恢復現場
? ? ? ? ? ?剪枝:無
? ? ? ? ? ?遞歸出口:無路可走時自動出來
代碼編寫:?
?