문제 링크 : leetcode.com/problems/reverse-string/
이 문제는 문자열을 Reverse 시키는 문제이다. 단, 주어진 문자열을 수정하여 공간복잡도가 O(1)이 되게 해야 한다.
풀이방법
파이썬에는 reverser() 라는 내장 메소드가 있다. list를 reverser 시켜주는 메소드이다.
class Solution:
def reverseString(self, s: List[str]) -> None:
s.reverse()
'Algorithm > Leetcode' 카테고리의 다른 글
[LeetCode] 23. Merge k Sorted Lists (0) | 2021.02.14 |
---|---|
[LeetCode] 937. Reorder Data in Log Files (0) | 2021.01.27 |
[LeetCode] 125. Valid Palindrome (0) | 2021.01.27 |
[LeetCode] 92. Reverse Linked List II (0) | 2021.01.24 |
[LeetCode] 328. Odd Even Linked List (0) | 2021.01.24 |