| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- ARC
- RX
- 독서
- string
- 머신러닝
- leetcode
- rxswift
- wwdc
- ReactiveX
- 알고리즘
- 애니메이션
- swift5
- 책
- ios
- Algorithm
- Animation
- objc
- SWIFT
- iOS SwiftUI
- swiftUI
- 책 추천
- Xcode
- 딥러닝
- 문자열
- Deep learning
- 스위프트
- stanford SwiftUI
- 스위프트UI
- objective-c
- 책 후기
Archives
- Today
- Total
목록Two Pointers Algorithm (1)
THIS IS ELLIE
LeetCode알고리즘 Container With Most Water
오늘은 11번을 풀어보겠습니다. 중간 난이도고 53.9%의 성공률을 보입니다. ㄱㄱ 길이가 n인 height 정수 배열이 제공됩니다. i번째 선의 두 점이 (i, 0) 그리고 (i, height[i])처럼 n개의 수직선이 그려집니다. 컨테이너에 가장 많은 물이 포함될 수 있는 x축인 두 개의 선을 찾으세요. 컨테이너가 저장할 수 있는 최대 물의 양을 리턴해야합니다. 컨테이너를 기울이는 건 안된다고 합니다. 주어진 예시를 보겠습니다. [1,8,6,2,5,4,8,3,7] 9개의 높이를 받았고 인덱스에 맞게 높이를 그려주면 위 이미지와 같습니다. 컨테이너가 저장할 수 있는 최대 물의 양을 리턴해야 하니 컨테이너가 클수록 좋습니다. 해당 예제에서는 1번째 인덱스 8 그리고 8번째 인덱스 7에서 직선을 만들었을 ..
공부/Algorithm
2022. 4. 10. 16:22