LeetCode 2609. 最長平衡子字符串
2023-05-24 11:18 作者:您是打尖兒還是住店呢 | 我要投稿
給你一個僅由 0 和 1 組成的二進制字符串 s 。??
如果子字符串中 所有的 0 都在 1 之前 且其中 0 的數(shù)量等于 1 的數(shù)量,則認(rèn)為 s 的這個子字符串是平衡子字符串。請注意,空子字符串也視作平衡子字符串。?
返回? s 中最長的平衡子字符串長度。
子字符串是字符串中的一個連續(xù)字符序列。
?
示例 1:
輸入:s = "01000111"
輸出:6
解釋:最長的平衡子字符串是 "000111" ,長度為 6 。
示例 2:
輸入:s = "00111"
輸出:4
解釋:最長的平衡子字符串是 "0011" ,長度為? 4 。
示例 3:
輸入:s = "111"
輸出:0
解釋:除了空子字符串之外不存在其他平衡子字符串,所以答案為 0 。
?
提示:
1 <= s.length <= 50
'0' <= s[i] <= '1'
來源:力扣(LeetCode)
題目簡單,直接遍歷判斷即可;
執(zhí)行用時:61 ms, 在所有?Java?提交中擊敗了5.17%的用戶
內(nèi)存消耗:43.1 MB, 在所有?Java?提交中擊敗了5.07%的用戶
標(biāo)簽: