matrix

tanfanhua · tanfanhua · commit 208b3be0ad2b · 2022-11-03T11:55:21.000+08:00
diff --git a/src/com/blankj/medium/_0062/Solution.java b/src/com/blankj/medium/_0062/Solution.java
@@ -5,6 +5,7 @@ public class Solution {
     public static void main(String[] args) {
         Solution s = new Solution();
         System.out.println(s.uniquePath(3, 2));
+        System.out.println(s.uniquePath(3, 3));
         System.out.println(s.uniquePath(7, 3));
     }
 
diff --git a/src/com/blankj/medium/_0063/Solution.java b/src/com/blankj/medium/_0063/Solution.java
@@ -0,0 +1,49 @@
+package com.blankj.medium._063;
+
+public class Solution {
+
+    public static void main(String[] args) {
+        Solution s = new Solution();
+        int[][] matrix = new int[][]{
+                {0, 0, 0},
+                {0, 1, 0},
+                {0, 0, 0}
+        };
+        System.out.println(s.uniquePath(matrix));
+        matrix = new int[][]{
+                {0, 0, 0},
+                {0, 0, 0},
+                {0, 0, 0}
+        };
+        System.out.println(s.uniquePath(matrix));
+    }
+
+    public int uniquePath(int[][] matrix) {
+        if (matrix == null || matrix.length == 0) {
+            return -1;
+        }
+
+        int m = matrix.length;
+        int n = matrix[0].length;
+
+        int[][] f = new int[m][n];
+        for (int i = 0; i < m; i++) {
+            f[i][0] = 1;
+        }
+        for (int j = 0; j < n; j++) {
+            f[0][j] = 1;
+        }
+        for (int i = 1; i < m; i++) {
+            for (int j = 1; j < n; j++) {
+                f[i][j] = 0;
+                if (matrix[i][j - 1] == 0) {
+                    f[i][j] += f[i][j - 1];
+                }
+                if (matrix[i - 1][j] == 0) {
+                    f[i][j] += f[i - 1][j];
+                }
+            }
+        }
+        return f[m - 1][n - 1];
+    }
+}

Original file line number	Diff line number	Diff line change
`@@ -5,6 +5,7 @@ public class Solution {`
`5`	`5`	`public static void main(String[] args) {`
`6`	`6`	`Solution s = new Solution();`
`7`	`7`	`System.out.println(s.uniquePath(3, 2));`
	`8`	`+ System.out.println(s.uniquePath(3, 3));`
`8`	`9`	`System.out.println(s.uniquePath(7, 3));`
`9`	`10`	`}`
`10`	`11`