Create Longer Contiguous Segments of Ones than Zeros.java

varunu28 · web-flow · commit 292816e295e6 · 2021-05-23T06:16:56.000-07:00
diff --git a/Easy/Longer Contiguous Segments of Ones than Zeros.java b/Easy/Longer Contiguous Segments of Ones than Zeros.java
@@ -0,0 +1,22 @@
+class Solution {
+  public boolean checkZeroOnes(String s) {
+    int zeroBlock = 0;
+    int oneBlock = 0;
+    int idx = 0;
+    int n = s.length();
+    while (idx < n) {
+      char c = s.charAt(idx);
+      int currCount = 0;
+      while (idx < n && s.charAt(idx) == c) {
+        currCount++;
+        idx++;
+      }
+      if (c == '0') {
+        zeroBlock = Math.max(zeroBlock, currCount);
+      } else {
+        oneBlock = Math.max(oneBlock, currCount);
+      }
+    }
+    return oneBlock > zeroBlock;
+  }
+}
