leetcode 152. Maximum Product Subarray

来源:互联网 发布:海岛奇兵兵种升级数据 编辑:程序博客网 时间:2024/06/10 04:38
class Solution {public:int maxProduct(vector<int>& nums){if (nums.empty()){return 0;}int res = nums[0], Max = nums[0], Min = nums[0];for (int i = 1; i < nums.size(); i++){if (nums[i] < 0){swap(Max, Min);}Max = max(nums[i], Max*nums[i]);Min = min(nums[i], Min*nums[i]);res = max(res, Max);}return res;}};

0 0
原创粉丝点击