セクション 4. 章 2
single
Shortest Clear Path
メニューを表示するにはスワイプしてください
タスク
スワイプしてコーディングを開始
Given an n x n matrix grid, which contains of 0 and 1 only. Find the length of the shortest path in the matrix, which starts with grid[0][0] and ends in grid[n-1][n-1], and next conditions are satisfied:
- All cell of the path are
0 - All the adjacent cells of the path are connected 4-directionally.
The length of such a path is number of visited cells.
If there is no clear path, return -1.
Example 1
Input: n=3, grid = [[0, 0, 0],[1, 0 ,0],[1, 1, 0]]
Output: 5
Example 2
Input: n = 3, grid = [[0,1,0],[0,0,1],[1,1,0]]
Output: -1
実践的な練習のためにデスクトップに切り替える下記のオプションのいずれかを利用して、現在の場所から続行するすべて明確でしたか？
フィードバックありがとうございます！
セクション 4. 章 2
single
AIに質問する
AIに質問する
何でも質問するか、提案された質問の1つを試してチャットを始めてください
