機器人走路,這時的路上可能有障礙,1表示有障礙,0表示無障礙。
類似題目:機器人路徑
代碼:
參考代碼1
定義m*n 的數組,先初始化邊路即上邊和下邊,然后計算中間的空,遇見obstacleGrid[i][j]為1時,就把當前的位置賦值為0,表示此路不通,如果不是1,那么就計算它的值,最后返回右下角的值。
代碼2:
參考代碼2
更為簡潔的代碼,思路和第一種基本一致,只是初始化的數組大小為(m+1)*(n+1),全部初始化為0,然后判斷 給定的a數組對應位置上的數值。
機器人走路,這時的路上可能有障礙,1表示有障礙,0表示無障礙。
類似題目:機器人路徑
定義m*n 的數組,先初始化邊路即上邊和下邊,然后計算中間的空,遇見obstacleGrid[i][j]為1時,就把當前的位置賦值為0,表示此路不通,如果不是1,那么就計算它的值,最后返回右下角的值。
更為簡潔的代碼,思路和第一種基本一致,只是初始化的數組大小為(m+1)*(n+1),全部初始化為0,然后判斷 給定的a數組對應位置上的數值。