add skeleton for 1277

fishercoder1534 · fishercoder1534 · commit 933b66efcb32 · 2019-12-09T06:58:00.000-08:00
diff --git a/src/main/java/com/fishercoder/solutions/_1277.java b/src/main/java/com/fishercoder/solutions/_1277.java
@@ -0,0 +1,47 @@
+package com.fishercoder.solutions;
+
+/**
+ * 1277. Count Square Submatrices with All Ones
+ *
+ * Given a m * n matrix of ones and zeros, return how many square submatrices have all ones.
+ *
+ * Example 1:
+ * Input: matrix =
+ * [
+ *   [0,1,1,1],
+ *   [1,1,1,1],
+ *   [0,1,1,1]
+ * ]
+ * Output: 15
+ * Explanation:
+ * There are 10 squares of side 1.
+ * There are 4 squares of side 2.
+ * There is  1 square of side 3.
+ * Total number of squares = 10 + 4 + 1 = 15.
+ *
+ * Example 2:
+ * Input: matrix =
+ * [
+ *   [1,0,1],
+ *   [1,1,0],
+ *   [1,1,0]
+ * ]
+ * Output: 7
+ * Explanation:
+ * There are 6 squares of side 1.
+ * There is 1 square of side 2.
+ * Total number of squares = 6 + 1 = 7.
+ *
+ * Constraints:
+ * 1 <= arr.length <= 300
+ * 1 <= arr[0].length <= 300
+ * 0 <= arr[i][j] <= 1
+ * */
+public class _1277 {
+    public static class Solution1 {
+        public int countSquares(int[][] matrix) {
+            int count = 0;
+            return count;
+        }
+    }
+}
