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

浙公网安备 33010602011771号