2020년/코테
[파이썬 알고리즘 인터뷰] 문자열 뒤집기
github.com/onlybooks/algorithm-interview 시간이 조금 남아서 짧게 하나만 하고 자야겠다. 문자열을 뒤집는 방법 1. 전통적인 방법: 투포인터 아래 코드를 보고 왜 굳이 이렇게..? 라고 생각했지만, 가끔 코테에서 라이브러리를 사용하지않고 함수 자체를 구현하라고 한적이 있었다. def reverseString(self, s:List[str])->None: left, right = 0, len(s) -1 while left < right: s[left], s[right] = s[right],s[left] left+=1 right-=1 당연히 리스트는 a.reverse(), [::-1] 슬라이싱을 이용해서도 뒤집을 수 있다. 이.때 공간복잡도 O(1) 제약이 걸린 leetcod..
2020. 12. 15. 00:34