CountPaths
Xét một bản đồ n x n ô vuông và có bẫy. Hãy tính số đường đi có thể để đến được đích bằng cách đi sang phải hoặc xuống dưới và không đi chéo('.': thể hiện cho đường đi, '*': thể hiện cho bẫy). Vì số đường đi có thể rất lớn nên lấy dư cho 10^9+7
Ví dụ:
- Với
arr = ["....", ".*..", "...*", "*..."]. Đầu racountPaths(arr) = 3
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
-
[Đầu vào] Array of String arr
1 <= arr.size() <= 1000
-
[Đầu ra] Integer
Số đường đi khác nhau khi lấy dư cho10^9+7
Post Comment