Count Substrings with Only One Distinct Letter - Video Solutions

EasyMathString

Longest Substring Without Repeating Characters - Leetcode 3 - Python

6:46657,697 views

10 video solutions available

Count Substrings with Only One Distinct Letter - Video Solution

Watch 10 video solutions for Count Substrings with Only One Distinct Letter, a easy level problem involving Math, String. This walkthrough by NeetCode has 657,697 views views. Want to try solving it yourself? Practice on FleetCode or read the detailed text solution.

Problem Statement

Given a string s, return the number of substrings that have only one distinct letter.

Example 1:

Input: s = "aaaba"
Output: 8
Explanation: The substrings with one distinct letter are "aaa", "aa", "a", "b".
"aaa" occurs 1 time.
"aa" occurs 2 times.
"a" occurs 4 times.
"b" occurs 1 time.
So the answer is 1 + 2 + 4 + 1 = 8.

Example 2:

Input: s = "aaaaaaaaaa"
Output: 55

Constraints:

1 <= s.length <= 1000
s[i] consists of only lowercase English letters.

Read full problem with examples

Continue Learning

Practice this problem

Solve it on FleetCode

Read Solution & Explanation

Detailed text walkthrough

Count Substrings with Only One Distinct Letter - Video Solutions

Longest Substring Without Repeating Characters - Leetcode 3 - Python

Palindromic Substrings - Leetcode 647 - Python

The Most Confusing FAANG Interview Question! | Count And Say - Leetcode 38

3084. Count Substrings Starting and Ending with Given Character | Math | Sum of n Natural Numbers

1638. Count Substrings That Differ by One Character (Leetcode Medium)

COUNT UNIQUE CHARACTERS OF ALL SUBSTRINGS OF A GIVEN STRING | LEETCODE 828 | PYTHON SOLUTION

Substrings Of Size Three with Distinct Characters- Leetcode Easy - 1876

Leetcode 1638. Count Substrings That Differ by One Character

LeetCode 1180. Count Substrings with Only One Distinct Letter Python

Live Coding: Leetcode 1180. Count Substrings with Only One Distinct Letter Leetcode easy

Count Substrings with Only One Distinct Letter - Video Solution

Problem Statement

Continue Learning

Count Substrings with Only One Distinct Letter - Video Solutions

Longest Substring Without Repeating Characters - Leetcode 3 - Python

Palindromic Substrings - Leetcode 647 - Python

The Most Confusing FAANG Interview Question! | Count And Say - Leetcode 38

3084. Count Substrings Starting and Ending with Given Character | Math | Sum of n Natural Numbers

1638. Count Substrings That Differ by One Character (Leetcode Medium)

COUNT UNIQUE CHARACTERS OF ALL SUBSTRINGS OF A GIVEN STRING | LEETCODE 828 | PYTHON SOLUTION

Substrings Of Size Three with Distinct Characters- Leetcode Easy - 1876

Leetcode 1638. Count Substrings That Differ by One Character

LeetCode 1180. Count Substrings with Only One Distinct Letter Python

Live Coding: Leetcode 1180. Count Substrings with Only One Distinct Letter Leetcode easy

Count Substrings with Only One Distinct Letter - Video Solution

Problem Statement

Continue Learning