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')
- 저점과 현재값 차이 카운팅
'CS > algorithm & data structure' 카테고리의 다른 글
| [파이썬 알고리즘 인터뷰] 해시 테이블 (0) | 2022.03.02 |
|---|---|
| [파이썬 알고리즘 인터뷰] 데크, 우선순위 큐 (0) | 2022.02.27 |
| [파이썬 알고리즘 인터뷰] 스택, 큐 (0) | 2022.02.27 |
| [파이썬 알고리즘 인터뷰] 연결 리스트 (0) | 2022.02.24 |
| [파이썬 알고리즘 인터뷰] 문자열 조작 (0) | 2022.02.22 |
