[LeetCode] 344. Reverse String

문제링크

https://leetcode.com/problems/reverse-string/

Reverse String - LeetCode

 

코드

풀이1

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
        

 

풀이2 recursion

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        if (s):
            self.helper(s,0)
        
    def helper(self, s, level):
        # end condition
        if (len(s) == level):
            return
        temp = s[level]
        self.helper(s,level+1)
 
        s[-1-level] = temp

 

POINT

풀이1

left, right two pointers를 적용하여 switch하는 전형적인 reverse방식을 사용하였다.

제일 간단한 풀이는 s.reverse()이다. :)

 

풀이2

recursion을 이용한 풀이이다. 매 recursion마다 현재 level(index)이 가리키는 값을 temp에 저장하고 recursion depth 에 도달하면 그 값을 추가하는 방식이다.