vlambda博客
学习文章列表

class Solution { public: int maxProduct(vector<int>& nums) { int ret = nums[0]; int dp_max = nums[0]; int dp_min = nums[0];
 for (int i = 1; i < nums.size(); ++i) { int dp_max_tmp = dp_max; int dp_min_tmp = dp_min;
 dp_max = max(dp_max_tmp * nums[i], max(dp_min_tmp * nums[i], nums[i])); dp_min = min(dp_max_tmp * nums[i], min(dp_min_tmp * nums[i], nums[i]));
 ret = max(ret, dp_max); }
 return ret; }};