63. Unique Paths II 機(jī)器人走路


機(jī)器人走路,這時(shí)的路上可能有障礙,1表示有障礙,0表示無(wú)障礙。


類似題目:機(jī)器人路徑

代碼:


參考代碼1


定義m*n 的數(shù)組,先初始化邊路即上邊和下邊,然后計(jì)算中間的空,遇見(jiàn)obstacleGrid[i][j]為1時(shí),就把當(dāng)前的位置賦值為0,表示此路不通,如果不是1,那么就計(jì)算它的值,最后返回右下角的值。


代碼2:


參考代碼2


更為簡(jiǎn)潔的代碼,思路和第一種基本一致,只是初始化的數(shù)組大小為(m+1)*(n+1),全部初始化為0,然后判斷 給定的a數(shù)組對(duì)應(yīng)位置上的數(shù)值。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • Spring Cloud為開(kāi)發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見(jiàn)模式的工具(例如配置管理,服務(wù)發(fā)現(xiàn),斷路器,智...
    卡卡羅2017閱讀 136,554評(píng)論 19 139
  • 77
    紅昔昔閱讀 221評(píng)論 0 1
  • 和江姐經(jīng)過(guò)深度的談話以后,他說(shuō)他要改變以前的壞毛病,做一個(gè)體貼的懂得照顧人的好丈夫。 他會(huì)偷偷地給我包里塞牛奶,偷...
    叨叨叨神經(jīng)閱讀 235評(píng)論 0 0
  • 因?yàn)獒斸敵隽艘粋€(gè)打卡黑科技,離線打卡。我們這邊老板說(shuō)要跟進(jìn),我們也做一個(gè)打卡,我看了看,離線打卡無(wú)非就是獲取到用戶...
    軍_andy閱讀 4,464評(píng)論 0 53
  • "柳巖行,幫我把甲醇拿過(guò)來(lái)” 好的 柳巖行,幫我看看這個(gè)數(shù)據(jù)不太正常 好,等等馬上來(lái) 柳巖行,我今天不舒服 那你休...
    薛亞利閱讀 258評(píng)論 0 0

友情鏈接更多精彩內(nèi)容