[Two Pointer, ::] 125. Valid Palindrome

문제가 요구하는 것에 따라서 조금씩 다르다. LC에서는 파이썬의 리스트 인덱싱 기법을 이용해서 풀었고, 

class Solution:
    def isPalindrome(self, s: str) -> bool:
        phrase = []
        for i in s:
            if i.isalnum():
                phrase.append(i.lower())
        return phrase == phrase[::-1]

 

 

다른데에서는 투포인터 이용해서 풀었다.

def is_palindrome(s):
  
  left = 0
  right = len(s)-1
  
  while left < right:
    if s[left] != s[right]:
      return False
    else: 
      left += 1
      right -= 1
  return True