亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

LeetCode如何計算機器人的運動范圍

發布時間:2021-12-15 14:06:26 來源:億速云 閱讀:85 作者:小新 欄目:大數據

這篇文章主要介紹LeetCode如何計算機器人的運動范圍,文中介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們一定要看完!

地上有一個m行n列的方格,從坐標 [0,0] 到坐標 [m-1,n-1] 。一個機器人從坐標 [0, 0] 的格子開始移動,它每次可以向左、右、上、下移動一格(不能移動到方格外),也不能進入行坐標和列坐標的數位之和大于k的格子。例如,當k為18時,機器人能夠進入方格 [35, 37] ,因為3+5+3+7=18。但它不能進入方格 [35, 38],因為3+5+3+8=19。請問該機器人能夠到達多少個格子?

示例 1:

輸入:m = 2, n = 3, k = 1輸出:3

解題思路:這題主要考察的是回溯法:機器人從坐標(0,0)開始移動,當它進入坐標為(i,j)的格子時,通過檢查坐標的位數和來判斷機器人能否進入, 如果能進入的話再判斷下右兩個方向的點能否進入。

  這就需要兩個函數

        1、private int getDigiSum(int number)  :計算輸入數的位數之和

        2、private void check(int k, int m, int n, int i, int j, int[][] visited):傳入i,j兩點 判斷當前點是否符合規則 符合規則下繼續對下右兩個方向遞歸判斷

以上是“LeetCode如何計算機器人的運動范圍”這篇文章的所有內容,感謝各位的閱讀!希望分享的內容對大家有幫助,更多相關知識,歡迎關注億速云行業資訊頻道!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

黄石市| 阿克苏市| 甘谷县| 彰武县| 武宁县| 凤庆县| 龙门县| 云梦县| 鞍山市| 安龙县| 大丰市| 新绛县| 兴山县| 抚顺县| 景德镇市| 元朗区| 洛宁县| 临武县| 灵台县| 嘉义县| 抚松县| 浏阳市| 孙吴县| 老河口市| 隆子县| 赤水市| 贡嘎县| 黔西县| 东兰县| 吴江市| 包头市| 娄底市| 和林格尔县| 辛集市| 随州市| 利辛县| 宁强县| 绍兴县| 且末县| 九江市| 九龙县|