Leetcode - Count Binary Substrings (Python)

preview_player
Показать описание
April 2021 Leetcode Challenge
Leetcode - Count Binary Substrings #696
Difficulty: Easy
  1. Timothy H Chang
Рекомендации по теме
Count Binary Substrings 0:07:28

Count Binary Substrings | Live Coding with Explanation | Leetcode - 696

Leetcode - Count 0:07:36

Leetcode - Count Binary Substrings (Python)

Leetcode 696. Count 0:10:36

Leetcode 696. Count Binary Substrings || Code + Explanation + Example Walkthrough

LeetCode 696. Count 0:12:07

LeetCode 696. Count Binary Substrings

696. Count Binary 0:08:34

696. Count Binary Substrings | LEETCODE EASY | 2 POINTERS

Count Binary Substrings 0:09:40

Count Binary Substrings | LeetCode 696 | Coders Camp

Count Binary Substrings 0:05:09

Count Binary Substrings (leetcode)

696. Count Binary 0:05:33

696. Count Binary Substrings | Leetcode | Python

Leetcode | Easy 0:11:30

Leetcode | Easy | 696. Count Binary Substrings | Time: O(N) | Javascript

696. Count Binary 0:16:57

696. Count Binary Substrings - Day 23/30 Leetcode April Challenge

leetcode 696. Count 0:11:50

leetcode 696. Count Binary Substrings

LEETCODE - 696 0:08:22

LEETCODE - 696 || Count Binary Substrings || Easy solution

Leetcode 696- Count 0:07:13

Leetcode 696- Count Binary Substrings | April LeetCoding Challenge 2021-Day 23 | Interview Questions

Разбор задачи 696 0:29:22

Разбор задачи 696 leetcode.com Count Binary Substrings. Решение на C++

LeetCode - 696. 0:15:52

LeetCode - 696. Count Binary Substrings | Day 23 April Challenge

LeetCode 696 : 0:15:43

LeetCode 696 : Count Binary Substrings || EASY || C++ || JAVA || Detailed Solution

LeetCode - Easy 0:28:57

LeetCode - Easy - Count Binary Substrings - v1

Count Binary Substrings 0:04:59

Count Binary Substrings | Leetcode 696 Solution in Java | Crack FAANG | Crack Coding Interview

#LeetCode 696 | 0:07:01

#LeetCode 696 | Count Binary Substrings #Java

Count Binary Substrings 0:13:45

Count Binary Substrings | O(n) Time & O(1) Space | 696 LeetCode | LeetCode Explore | Day 23

LeetCode 696 Count 0:08:35

LeetCode 696 Count Binary Substrings

3 Tips I’ve 0:00:44

3 Tips I’ve learned after 2000 hours of Leetcode

Leetcode Count Binary 0:07:05

Leetcode Count Binary Substrings | April Leetcode Challenge 2021

Count Binary Substrings 0:11:16

Count Binary Substrings | April Leetcode Challenge

Комментарии
Автор

Your optimized solution shows no thought process but just memorization of optimal solution from others. Thought process should include how you capture block and increment accordingly

mdlwlmdddwd
Автор

what is the keyboard you are using? typing sound is very nice.

rosendo
Автор

I like the q solution, it reminds of trying to capture parentheses with a stack. I ended up using two pointer with this one after the hint XD

class Solution(object):
def countBinarySubstrings(self, s):
"""
:type s: str
:rtype: int
"""
count = 0
for i in range(len(s)):
#we need to scan for two cases 10 or 01
l, r = i, i+1
while l >=0 and r < len(s) and s[l] == '0' and s[r] == '1':
count += 1
l -= 1
r += 1
l, r = i, i+1
while l >=0 and r < len(s) and s[l] == '1' and s[r] == '0':
count += 1
l -= 1
r += 1
return count

janmichaelaustria
visit shbcf.ru