牛牛是一个勇敢的牛，它正在探索一个迷宫。迷宫由一个 n × m 的矩阵表示，每个单元格可以是空地（用 '.' 表示）或者墙壁（用 '#' 表示）。 动物牛从左上角的单元格开始，目标是到达右下角的单元格。在每一步中，它可以向右或向下移动一个单元格，但不能移动到墙壁上。 请你计算动物牛到达目标单元格的不同路径数。
示例1
输入
[[., #, .], [., ., .]]
输出
1
示例2
输入
[[.]]
输出
1
备注:
输入的迷宫矩阵中，左上角和右下角的单元格始终为空地。迷宫的大小范围为 1
加载中...
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param maze char字符型二维数组 * @return int整型 */ public int uniquePaths (char[][] maze) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param maze char字符型vector<vector<>> * @return int整型 */ int uniquePaths(vector<vector<char> >& maze) { // write code here } };
#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param maze char字符型二维数组 # @return int整型 # class Solution: def uniquePaths(self , maze ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param maze char字符型二维数组 * @return int整型 */ public int uniquePaths (List<List<char>> maze) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param maze char字符型二维数组 * @return int整型 */ function uniquePaths( maze ) { // write code here } module.exports = { uniquePaths : uniquePaths };
<?php /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param maze char字符型二维数组 * @return int整型 */ function uniquePaths( $maze ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param maze char字符型二维数组 # @return int整型 # class Solution: def uniquePaths(self , maze: List[List[str]]) -> int: # write code here
package main import "fmt" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param maze char字符型二维数组 * @return int整型 */ func uniquePaths( maze [][]byte ) int { // write code here }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param maze char字符型二维数组 * @param mazeRowLen int maze数组行数 * @param mazeColLen int* maze数组列数 * @return int整型 */ int uniquePaths(char** maze, int mazeRowLen, int* mazeColLen ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param maze char字符型二维数组 # @return int整型 # class Solution def uniquePaths(maze) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param maze char字符型二维数组 * @return int整型 */ def uniquePaths(maze: Array[Array[Char]]): Int = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param maze char字符型二维数组 * @return int整型 */ fun uniquePaths(maze: Array<CharArray>): Int { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param maze char字符型二维数组 * @return int整型 */ public int uniquePaths (char[][] maze) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param maze char字符型二维数组 * @return int整型 */ export function uniquePaths(maze: string[][]): number { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param maze char字符型二维数组 * @return int整型 */ func uniquePaths ( _ maze: [[Character]]) -> Int { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param maze char字符型二维数组 * @return int整型 */ pub fn uniquePaths(&self, maze: Vec<Vec<char>>) -> i32 { // write code here } }
[[., #, .], [., ., .]]
1
[[.]]
1