[파이썬 알고리즘 인터뷰] 배열

1. two sum

- brute force

- in

- enumerate

- 투포인터로는 인덱스 엉망

 

42. trapping rain water

- 투포인터

- 스택(변곡점)

 

15. 3 sum

- brute force (x)

- 투포인터

 

※ 투포인터는 주로 정렬된 배열을 대상으로 두개의 포인터가 좌우로 자유롭게 움직이며 풀이

 

561. array partition 1

- 오름차순

- 슬라이싱

 

238. product of array except self

- 왼쪽 곱셈 결과 저장 후 오른쪽 곱셈 결과 차례로 곱하기

 

121. best time to buy and sell stock

- brute force(x)

- sys.maxsize, float('inf')

- 저점과 현재값 차이 카운팅