dmk326
diff --git a/‎src/main/java/com/fishercoder/common/utils/CommonUtils.java
Lines changed: 40 additions & 2 deletions b/‎src/main/java/com/fishercoder/common/utils/CommonUtils.java
Lines changed: 40 additions & 2 deletions
@@ -254,9 +254,9 @@ public static void print2DCharArray(char[][] arrayArrays) {
         System.out.println();
     }
 
-    public static int[][] convertLeetCodeArrayInputIntoJavaArray(String input) {
+    public static int[][] convertLeetCodeRegularRectangleArrayInputIntoJavaArray(String input) {
         /**
-         * LeetCode 2-d array input usually comes like this:
+         * LeetCode 2-d array input usually comes like this: it's a REGULAR rectangle
          * [[448,931],[234,889],[214,962],[576,746]]
          * The expected input for this method is: "[448,931],[234,889],[214,962],[576,746]"
          * i.e. strip off the beginning and ending square brackets, that's it.
@@ -289,4 +289,42 @@ public static int[][] convertLeetCodeArrayInputIntoJavaArray(String input) {
 //        CommonUtils.print2DIntArray(output);
         return output;
     }
+
+    public static int[][] convertLeetCodeIrregularRectangleArrayInputIntoJavaArray(String input) {
+        /**
+         * LeetCode 2-d array input usually comes like this: each row could have different length
+         * [[448,931,123,345],[889],[214,962],[576,746,897]]
+         * The expected input for this method is: "[448,931,123,345],[889],[214,962],[576,746,897]"
+         * i.e. strip off the beginning and ending square brackets, that's it.
+         * The output of this method will be a standard Java 2-d array.
+         * */
+        String[] arrays = input.split("],\\[");
+        int maxLen = 0;
+        for (int i = 0; i < arrays.length; i++) {
+            String[] strs = arrays[i].split(",");
+            maxLen = Math.max(maxLen, strs.length);
+        }
+        int[][] output = new int[arrays.length][maxLen];
+        for (int i = 0; i < arrays.length; i++) {
+            if (i == 0) {
+                String str = arrays[i].substring(1);
+                String[] nums = str.split(",");
+                for (int j = 0; j < nums.length; j++) {
+                    output[i][j] = Integer.parseInt(nums[j]);
+                }
+            } else if (i == arrays.length - 1) {
+                String str = arrays[i].substring(0, arrays[i].length() - 1);
+                String[] nums = str.split(",");
+                for (int j = 0; j < nums.length; j++) {
+                    output[i][j] = Integer.parseInt(nums[j]);
+                }
+            } else {
+                String[] nums = arrays[i].split(",");
+                for (int j = 0; j < nums.length; j++) {
+                    output[i][j] = Integer.parseInt(nums[j]);
+                }
+            }
+        }
+        return output;
+    }
 }