add a solution for 485

fishercoder1534 · fishercoder1534 · commit 2d0a81b2eb07 · 2021-10-21T10:40:05.000-07:00
diff --git a/src/main/java/com/fishercoder/solutions/_485.java b/src/main/java/com/fishercoder/solutions/_485.java
@@ -15,4 +15,26 @@ public int findMaxConsecutiveOnes(int[] nums) {
             return maxLen;
         }
     }
+
+    public static class Solution2 {
+        /**
+         * Apply the sliding window template, i.e. two pointer technique.
+         */
+        public int findMaxConsecutiveOnes(int[] nums) {
+            int left = 0;
+            int right = 0;
+            int ans = 0;
+            while (right < nums.length) {
+                while (right < nums.length && nums[right] == 1) {
+                    right++;
+                }
+                ans = Math.max(ans, right - left);
+                while (right < nums.length && nums[right] != 1) {
+                    right++;
+                }
+                left = right;
+            }
+            return ans;
+        }
+    }
 }
diff --git a/src/test/java/com/fishercoder/_485Test.java b/src/test/java/com/fishercoder/_485Test.java
@@ -8,15 +8,18 @@
 
 public class _485Test {
     private static _485.Solution1 solution1;
+    private static _485.Solution2 solution2;
 
     @BeforeClass
     public static void setup() {
         solution1 = new _485.Solution1();
+        solution2 = new _485.Solution2();
     }
 
     @Test
     public void test1() {
         assertEquals(3, solution1.findMaxConsecutiveOnes(new int[]{1, 1, 0, 1, 1, 1}));
+        assertEquals(3, solution2.findMaxConsecutiveOnes(new int[]{1, 1, 0, 1, 1, 1}));
     }
 
 }

Original file line number	Diff line number	Diff line change
`@@ -8,15 +8,18 @@`
`8`	`8`
`9`	`9`	`public class _485Test {`
`10`	`10`	`private static _485.Solution1 solution1;`
	`11`	`+ private static _485.Solution2 solution2;`
`11`	`12`
`12`	`13`	`@BeforeClass`
`13`	`14`	`public static void setup() {`
`14`	`15`	`solution1 = new _485.Solution1();`
	`16`	`+ solution2 = new _485.Solution2();`
`15`	`17`	`}`
`16`	`18`
`17`	`19`	`@Test`
`18`	`20`	`public void test1() {`
`19`	`21`	`assertEquals(3, solution1.findMaxConsecutiveOnes(new int[]{1, 1, 0, 1, 1, 1}));`
	`22`	`+ assertEquals(3, solution2.findMaxConsecutiveOnes(new int[]{1, 1, 0, 1, 1, 1}));`
`20`	`23`	`}`
`21`	`24`
`22`	`25`	`}`