Count Binary Substrings LeetCode solution in Java
1class Solution {2public int countBinarySubstrings(String s) {3int i, prevRunLength = 0, curRunLength = 1, count = 0;4for (i = 1; i < s.length(); i++) {5if (s.charAt(i) == s.charAt(i - 1)) {6curRunLength++;7} else {8prevRunLength = curRunLength;9curRunLength = 1;10}11if (prevRunLength >= curRunLength) {12count++;13}14}15return count;16}17}