[Array, DP] Maximum Product Subarray
2021. 4. 5. 17:07ㆍ프로그래밍-코딩테스트/LeetCode
반드시 연속된 부분집합 중 원소들의 곱이 가장 큰 것을 찾아 그 값을 리턴하라
DP문제이고, min, max 배열을 만들어 Loop를 돌리면서 매 순간의 max를 찾아주면 된다.
좀 더 줄여보았다.
'프로그래밍-코딩테스트 > LeetCode' 카테고리의 다른 글
| [Linked List] Add Two Numbers (0) | 2021.04.06 |
|---|---|
| [DFS] Number of Islands (0) | 2021.04.06 |
| [DP] Perfect Squares (0) | 2021.04.05 |
| [Hash, Two Pointer] Longest Substring Without Repeating Characters (0) | 2021.04.05 |
| [Array] Shortest Unsorted Continuous Subarray (0) | 2021.04.05 |