LeetCode 152: Maximum Product subarray:

LeetCode 152: Maximum Product subarray:
using dp, the dp[i] indicates that the maximum product of subarray ends in A[i]. however, due to we have negative number in A, and we know that any number mupltiplied by a negative will make

posted @ 2020-12-25 07:42  EvanMeetTheWorld  阅读(10)  评论(0)    收藏  举报