Leetcode - Palindromic Substrings (Python)

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

March 2021 Leetcode Challenge
Leetcode - Palindromic Substrings #647
Difficulty: Medium

Timothy H Chang

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

Комментарии

Thanks! Python implementation:

class Solution(object):
def countSubstrings(self, s):
"""
:type s: str
:rtype: int
"""
count = 0
for i in range(len(s)):
l = r = i
while l >= 0 and r < len(s) and s[l] == s[r]:
count += 1
l -= 1
r += 1

l = i
r = i + 1
while l >= 0 and r < len(s) and s[l] == s[r]:
count += 1
l -= 1
r += 1
return count

edwardteach

Nice explanation Tim! Just to help clarify, we do two while loops to include all possible odd and even length sub palindromes. For an odd length palindrome, each char position is the center. For an even length palindrome, each 'pair' is a center.

janmichaelaustria

What are the time and space complexity?

saketsuraj

I have also seen this question because I watch you tim. 😆

CEOofTheHood

hello, what is the space complexity ?

adityachavan

Don't trust me, I know nothing 😂😂.

archerkol

Leetcode - Palindromic Substrings (Python)

Palindromic Substrings - Leetcode 647 - Python

647. Palindromic Substrings - Python LeetCode Solution

Leetcode - Palindromic Substrings (Python)

Longest Palindromic Substring - Python - Leetcode 5

palindromes were tricky until I learned this

Leetcode 647 - Palindromic Substrings - Python Solution

Palindromic Substrings- LeetCode 647 - Python #leetcode #palindromicsubstrings #blind75

Palindromic Substrings - Leetcode 647 - Python | Meta | Amazon | Apple interview question

Leetcode 647. Palindromic Substrings. Python (O(n^2))

Palindromic Substrings - Leetcode 647 - Python

Most Asked FAANG Coding Question! | Longest Common Prefix - Leetcode 14

Sliding Window Algorithm Explained Clearly | Longest Substring Without Repeating Characters Leetcode

Leetcode 647. Palindromic Substrings #shorts #python #leetcodechallenge #coding #leetcode

Longest Palindromic SubString - LEETCODE PYTHON

Palindromic Substrings (LeetCode 647) | Full step by step solution with visuals

#shorts Learn to solve LeetCode's Longest Palindromic Substring problem! 💻 solution explained...

FIND Palindromic Substrings - Leetcode 647

Leetcode 5. Longest Palindromic Substring (Python)

5. Longest Palindromic Substring - LeetCode Python Solution

LeetCode 647. Palindromic Substrings (Python)

Leetcode Visualized: 647. Palindromic Substrings

Leetcode - Longest Palindromic Substring (Python) (Revisited)

LeetCode#5 Longest Palindromic Substring - Python

LeetCode 5 - Longest Palindromic Substring (Solution Coded in Python)