NeetCode - Two Pointers

□ Is Palindrome

https://neetcode.io/problems/is-palindrome

NeetCode

- 코드 리뷰

1. 반복문을 통해서 양쪽 끝에서 시작하여 charAt과 isLetter || isDigit을 이용하여 새로문 문자열 생성

※ isLetter || isDigit 은 isLetterOrDigit으로 사용 가능

 

---

□ Two Integer Sum II

https://neetcode.io/problems/two-integer-sum-ii

NeetCode

- 코드 리뷰

※ 공간복잡도 O(1)의 조건이 있음

1. List 생성 후 numbers배열 요소 대입
2. 만약 targer - numbers[i] 가 list 내에 있으면
3. 해당 indexOf를 가져오고 + 1 을 하여 answer 배열에 대입

---

□ Three Integer Sum

https://neetcode.io/problems/three-integer-sum

NeetCode

- 코드 리뷰

시간복잡도 O(n^3)를 가지는 비효율적인 코드다

 

- 모범 답안

- 코드 리뷰

1. 배열을 우선 정렬한다.
2. 반복문을 통해 세항 중 첫번째 값을 선정하는데
3. nums[i] > 0 이면 무엇을 더해도 0이 될 수 없기 때문에 음수인 nums[i]를 찾는다.
4. 중복된 세수의 조합을 피하기 위해 첫번째 값은 nums[i] == nums[i - 1]을 피한다.
5. 이중 포인터를 이용해서
6. 세수의 합이 양수인경우 r을 감소시키면서
7. 음수인 경우 l을 증가시키면서 답을 찾는다.

---

□ Max Water Container

https://neetcode.io/problems/max-water-container

NeetCode

- 코드 리뷰

1. 이중 반복문을 통해 좌변에 대한 모든 경우의 수를 계산

- 모범 답안

- 코드 리뷰

1. 초기 가로의 길이를 배열의 최대 길이로 설정
2. 세로의 길이는 좌우변 중 작은 값으로 설정
3. area 값이 res값보다 커지면 res에 area값 대입
4. left값과 right값을 인덱스로 갖는 heights의 값을 비교하여 작은 쪽의 값의 인덱스를 증가시키며 최대치 찾기

---

□ Trapping Rain Water(실패)

https://neetcode.io/problems/trapping-rain-water

NeetCode

- 코드 리뷰

1. 반복문을 통해 인덱스가 l < r인동안 while문 실행
2. l을 증가시키면서 왼쪽 기둥 찾기
3. res값에 물이 들어갈 수 있는 공간(leftMax - height[l])을 더함
4. r방향도 반복