2020/4/8每日一題打卡√
典型矩陣搜尋,用dfs或者bfs加簡單判斷條件完成
相似題目:994. 腐爛的橘子
200. 島嶼數量
題目描述
解題思路
1、dfs深度優先搜尋(用遞迴完成)
因為起點在左上角,實際上只需要向下和向右搜尋,不需要向上和向左。
提交結果:public
intmovingcount
(int m,
int n,
int k)
public
intdfs
(int i,
int j,
int m,
int n,
int k,
boolean visited[
])
2、bfs廣度優先搜尋
提交結果:public
intmovingcountbfs
(int m,
int n,
int k),}
; queue
queue =
newlinkedlist
(); queue.
offer
(new
point(0
,0))
; visited[0]
[0]=
true
;while
(!queue.
isempty()
)}}return re;
}public
boolean
checkpoint
(int x,
int y,
int m,
int n,
int k,
boolean visited[
])public
class
point
}
在這道題裡面bfs比dfs慢了好多
面試題13 機械人的運動範圍
題目 機械人的運動範圍 題 地上有乙個m行和n列的方格。乙個機械人從座標0,0的格仔開始移動,每一次只能向左,右,上,下四個方向移動一格,但是不能進入行座標和列座標的數字之和大於k的格仔。例如,當k為18時,機械人能夠進入方格 35,37 因為3 5 3 7 18。但是,它不能進入方格 35,38 ...
面試題13 機械人的運動範圍
地上有乙個m行和n列的方格。乙個機械人從座標 0,0 的格仔開始移動,每一次只能向左,右,上,下四個方向移動一格,但是不能進入行座標和列座標的數字之和大於k的格仔。例如,當k為18時,機械人能夠進入方格 35,37 因為3 5 3 7 18。但是,它不能進入方格 35,38 因為3 5 3 8 19...
面試題13 機械人的運動範圍
地上有乙個m行n列的方格。乙個機械人從座標 0,0 的格仔開始移動,它每次可以向左 右 上 下移動一格,但不能進入行座標和列座標的數字之和大於k的格仔。例如,當k為18時,機械人能夠進入方格 35,37 因為3 5 3 7 18。但它不能進入方格 35,38 因為3 5 3 8 19,請問該機械人能...