Minimum String Length After Removing Substrings - Leetcode 2696 - Python

Показать описание

0:00 - Read the problem
0:30 - Drawing Explanation
5:48 - Coding Explanation
7:28 - Drawing Explanation 2

leetcode 2696

#neetcode #leetcode #python

NeetCodeIO

Рекомендации по теме

Комментарии

I love that NeetCode has gotten all the milk he needs now and he does the daily vids again.

ArminEghdamiDrums

Thanks for posting LeetCode daily problems. It's really helpful

shepmax

I figured the stack solution but the other solution is messy...

deadlyecho

The slow, but short code to solve this problem is using regex replace.

def minLength(self, s: str) -> int:
while True:
slen = len(s)
s = re.sub("(AB|CD)", "", s)
if slen == len(s):
return slen

The loop breaks when there's no more AB or CD to replace. In this case, regex ran slower than string replace.

AlfredPros

whats a general solution for a set of strings, and the removable syrings cant be substrings or share paets with each other?

birdbeakbeardneck

Thanks for the helped to understand that inplace solution
and editorial did fantastic job of explaining the in place solution🙂🙂....

prajwals

im trying to stay consitent but everyday I come and find neetcode for solutions...I'm I on the right track :(

muskaanfathima

Strings are immutable in python so the second solution is only good for c++

jaydeeppatel

i did it recursively
class Solution {
public int minLength(String s) {
return solve(s);
}
public int solve(String s){
for(int i=0; i<s.length()-1; i++){
if( (s.charAt(i)=='A' && s.charAt(i+1)=='B') || (s.charAt(i)=='C' && s.charAt(i+1)=='D') ){
return solve(s.substring(0, i)+s.substring(i+2));
}
}
return s.length();
}
}

anandsahoo

Please do "1497. Check If Array Pairs Are Divisible by k".

khalidhussien

Nice man, but pls launch the SQL courses plssss

Lohan_Guedes

Minimum String Length After Removing Substrings - Leetcode 2696 - Python

Minimum String Length After Removing Substrings - Leetcode 2696 - Python

2696. Minimum String Length After Removing Substrings (Leetcode Easy)

Leetcode | 2696. Minimum String Length After Removing Substrings

Minimum String Length After Removing Substrings | Detailed Approach | Leetcode 2686 | 10mintuesCS

LeetCode 2696. Minimum String Length After Removing Substrings - Interview Prep Ep 141

Minimum String Length After Removing Substrings - Leetcode 2696 - Python

Minimum String Length After Removing Substrings - Leetcode 2696 - Java

Minimum String Length After Removing Substrings | Weekly Contest 346 | LeetCode | DCC NIT-A

Leetcode 2696. Minimum String Length After Removing Substrings

Minimum String Length After Removing Substrings Daily Challenge

MINIMUM STRING LENGTH AFTER REMOVING SUBSTRINGS | LEETCODE 2696 | PYTHON SOLUTION

LeetCode | 2696. Minimum String Length After Removing Substrings | Stack | String

Leetcode 2696. Minimum String Length After Removing Substrings

Minimum String Length After Removing Substrings | Leetcode 2696 | Java Solution (Dry Run + Code)

Minimum String Length After Removing Substrings - 10/7/24

Minimum String Length After Removing Substrings | Leetcode 2696

Leetcode Daily #2696 : Minimum String Length After Removing Substrings in C++

Minimum String Length After Removing Substrings | Leetcode - 2696 | Python

#LeetCode 2696 | Minimum String Length After Removing Substrings #Java

Minimum String Length After Removing Substrings

Minimum String Length After Removing Substrings | Leetcode 2696 | Java Code | Developer Coder

Day 604 - Teaching Kids Programming - Minimum String Length After Removing Substrings (Stack)

Minimum String Length After Removing Substrings (Free PDF) - LeetCode 2696 | C++

Leetcode 2696: Minimum String Length After Removing Substrings