[leetcode] 344. Reverse String

문제

leetcode.com/problems/reverse-string/

Reverse String - LeetCode

return할 필요없이 s 안의 값만 변경하는 문제.

단, 새로운 list 생성 등을 하면 안되고 s 안에서만 변경해야 한다.

 

모범답안

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        
        left, right = 0, len(s)-1
        while left < right:
            s[left], s[right] = s[right], s[left]
            left += 1
            right -= 1
        

 

투 포인터 기법을 활용한 방법. 리스트의 양 끝을 하나씩 이동하며 left, right로 두고 바꿔주는 방법

 

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        
        s.reverse()

 

s[::-1] 방식은 리트코드에선 오류가 발생한다. 공간 복잡도를 제약해서 그런 것. 원래는 답 맞음!