LeetCode 1784. Check if Binary String Has at Most One Segment of Ones
Given a binary string s without leading zeros, return true if s contains at most one contiguous segment of ones. Otherwise, return false.
Example 1:
Input: s = "1001"
Output: false
Explanation: The ones do not form a contiguous segment.Example 2:
Input: s = "110"
Output: trueConstraints:
1 <= s.length <= 100s[i] is either'0'or'1'.s[0]is'1'.
Solution:
class Solution {
public:
bool checkOnesSegment(string s) {
return s.find("01") == string::npos;
}
};PreviousLeetCode 1782. Count Pairs Of NodesNextLeetCode 1785. Minimum Elements to Add to Form a Given Sum
Last updated
Was this helpful?