-
https://leetcode.com/problems/maximum-subarray/
Maximum Subarray - LeetCode
Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.
leetcode.com
합이 가장 큰 subarray
- sum과 result 모두 자신의 가치를 낮추면 버린다. 자신의 가치를 높이면 취한다.
'알고리즘 > 리트코드' 카테고리의 다른 글
1277. Count Square Submatrices with All Ones (0) 2021.05.23 152. Maximum Product Subarray (0) 2021.05.23 121. Best Time to Buy and Sell Stock (0) 2021.05.23 1557. Minimum Number of Vertices to Reach All Nodes (0) 2021.05.20 1277. Count Square Submatrices with All Ones (0) 2021.05.20
