diff --git a/63_unique_path_2/Cargo.lock b/63_unique_path_2/Cargo.lock new file mode 100644 index 0000000..89cd419 --- /dev/null +++ b/63_unique_path_2/Cargo.lock @@ -0,0 +1,7 @@ +# This file is automatically @generated by Cargo. +# It is not intended for manual editing. +version = 4 + +[[package]] +name = "unique_path_2" +version = "0.1.0" diff --git a/63_unique_path_2/Cargo.toml b/63_unique_path_2/Cargo.toml new file mode 100644 index 0000000..aa69e09 --- /dev/null +++ b/63_unique_path_2/Cargo.toml @@ -0,0 +1,6 @@ +[package] +name = "unique_path_2" +version = "0.1.0" +edition = "2024" + +[dependencies] diff --git a/63_unique_path_2/src/main.rs b/63_unique_path_2/src/main.rs new file mode 100644 index 0000000..92f8d36 --- /dev/null +++ b/63_unique_path_2/src/main.rs @@ -0,0 +1,36 @@ +fn main() { + println!( + "{}", + Solution::unique_paths_with_obstacles(vec![vec![0], vec![1]]) + ); +} + +struct Solution; + +impl Solution { + pub fn unique_paths_with_obstacles(obstacle_grid: Vec>) -> i32 { + if obstacle_grid[0][0] == 1 { + return 0; + } + + let m = obstacle_grid.len(); + let n = obstacle_grid.first().unwrap().len(); + + let mut grid = vec![0; n]; + grid[0] = 1; + + for i in 0..m { + for j in 0..n { + if obstacle_grid[i][j] == 1 { + grid[j] = 0; + } else { + if j > 0 { + grid[j] += grid[j - 1]; + } + } + } + } + + *grid.last().unwrap() + } +}