[LeetCode] Reverse Vowels of String 파이썬 (swap, two pointer)
reverse string 문제에서 진화된 문제 i, j = 0, len(s) - 1 while i < j: s[i], s[j] = s[j], s[i] i += 1 j -= 1 2개의 변수(i,j)들을 활용해서 swap dict나 list 뿐만 아니라 string 도 not in 구문이 가능하다는 점. i는 forward j는 backward 탐색 ㄱ vowel의 위치를 찾을 경우 i,j swap class Solution(object): def reverseVowels(self, s): """ :type s: str :rtype: str """ vowels = "aeiou" string = list(s) i, j = 0, len(s) - 1 while i < j: if string[i].lower() ..
2021. 4. 13.
[LeetCode] Reverse String 파이썬 (in-place, list.reverse())
class Solution: def reverseString(self, s: List[str]) -> None: """ Do not return anything, modify s in-place instead. """ i, j = 0, len(s) - 1 while i < j: s[i], s[j] = s[j], s[i] i += 1 j -= 1 왼쪽 끝부터, 오른쪽 끝부터 탐색하면서 서로 swap string의 길이가 짝, 홀 상관없이 i None: """ Do not return anything, modify s in-place instead. """ s.reverse()
2021. 4. 12.
