Maximum Product Subarray

来源:互联网 发布:北京文森特软件科技 编辑:程序博客网 时间:2024/06/05 02:46

坚持,坚持,坚持

public class Solution {    public int maxProduct(int[] nums) {        if (nums.length == 1) {            return nums[0];        }        int maxProd = nums[0], maxTemp = nums[0], minTemp = nums[0];        for (int i = 1; i < nums.length; i++) {            int a = nums[i] * maxTemp;            int b = nums[i] * minTemp;            maxTemp = Math.max(Math.max(a, b), nums[i]);            minTemp = Math.min(Math.min(a, b), nums[i]);            maxProd = Math.max(maxProd, maxTemp);        }        return maxProd;        // if (nums.length == 1)        //     return nums[0];                // int maxProd = Integer.MIN_VALUE;        // int i = 1;        // for (; i < nums.length; i++) {        //     maxProd = Math.max(Math.max(nums[i - 1] * nums[i], nums[i]), maxProd);        // }        // if (i == 0)         //     return nums[i];        // else         //     return maxProd;    }}


0 0
原创粉丝点击