merge for loops

fishercoder1534 · fishercoder1534 · commit 2c80b4369074 · 2016-07-31T11:07:00.000-07:00
diff --git a/MEDIUM/src/medium/UniquePaths.java b/MEDIUM/src/medium/UniquePaths.java
@@ -31,6 +31,18 @@ public int uniquePaths(int m, int n) {
         return dp[m-1][n-1];
     }
     
+    //and we can actually put the two initialization for loop into the one
+    public int uniquePaths_merged_for_loop(int m, int n) {
+        int[][] dp = new int[m][n];
+        for(int i = 0; i < m; i++){
+            for(int j = 0; j < n; j++){
+                if(i == 0 || j == 0) dp[i][j] = 0;
+                else dp[i][j] = dp[i-1][j] + dp[i][j-1];
+            }
+        }
+        return dp[m-1][n-1];
+    }
+    
     public static void main(String...strings){
         UniquePaths test = new UniquePaths();
         int m = 1;
