From 67feeb9434e84ede5e618c575f4ad412ddbe2464 Mon Sep 17 00:00:00 2001 From: HeoHeo Date: Tue, 18 Apr 2023 21:12:49 +0900 Subject: [PATCH 1/2] =?UTF-8?q?Find=20the=20Longest=20Balanced=20Substring?= =?UTF-8?q?=20of=20a=20Binary=20String:=20=ED=92=80=EC=9D=B4?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- heoh/leetcode-2609 | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 heoh/leetcode-2609 diff --git a/heoh/leetcode-2609 b/heoh/leetcode-2609 new file mode 100644 index 0000000..1890f29 --- /dev/null +++ b/heoh/leetcode-2609 @@ -0,0 +1,23 @@ +class Solution: + def findTheLongestBalancedSubstring(self, s: str) -> int: + state = '0' + n_zeroes = 0 + n_ones = 0 + best = 0 + for c in s: + if state == '0': + if c == '0': + n_zeroes += 1 + else: + state = '1' + n_ones += 1 + else: + if c == '0': + n_zeroes = 1 + n_ones = 0 + state = '0' + else: + n_ones += 1 + seq_len = 2 * min(n_zeroes, n_ones) + best = max(best, seq_len) + return best From 03973d8b6397200e59a1908650cb0fde0363b586 Mon Sep 17 00:00:00 2001 From: HeoHeo Date: Mon, 24 Apr 2023 21:49:07 +0900 Subject: [PATCH 2/2] Rename leetcode-2609 to leetcode-2609.py --- heoh/{leetcode-2609 => leetcode-2609.py} | 0 1 file changed, 0 insertions(+), 0 deletions(-) rename heoh/{leetcode-2609 => leetcode-2609.py} (100%) diff --git a/heoh/leetcode-2609 b/heoh/leetcode-2609.py similarity index 100% rename from heoh/leetcode-2609 rename to heoh/leetcode-2609.py