子阵列最大乘积的Kadenes算法帮我找到代码中的错误

如何解决子阵列最大乘积的Kadenes算法帮我找到代码中的错误

不希望得到答案。for循环是否创建错误。最大值没有更新。我认为它应该在每次迭代后更新，但似乎没有。 数组为负值 传染性子数组

class Solution {
public int maxProduct(int[] nums) {
   int gm=nums[0];
    int max=nums[0];
    int min=nums[0];
    int lmax;
    int lmin;
    for(int i=1;i<nums.length;i++){
        max=Math.max(nums[i],Math.max(nums[i]*max,nums[i]*min));
        min=Math.min(nums[i],Math.min(nums[i]*min,nums[i]*max));            
        gm=Math.max(gm,Math.max(min,max));
        
        }
    
     return gm;  
}

}

您的输入 [2,3，-2,4，-3] 输出量 72 预期 144

解决方法

max=Math.max(nums[i],Math.max(nums[i]*max,nums[i]*min));
min=Math.min(nums[i],Math.min(nums[i]*min,nums[i]*max)); 

此处，在计算min时，您正在该迭代中使用max的更新值。但是您应该使用先前迭代的值。

您可以计算最大值并存储在temp中，计算出min后，可以更新max来解决此问题。

  public int maxProduct(int[] nums) {
    int gm = nums[0];
    int max = nums[0];
    int min = nums[0];
    
    for (int i = 1; i < nums.length; i++) {
      int temp = Math.max(nums[i],Math.max(nums[i] * max,nums[i] * min));
      min = Math.min(nums[i],Math.min(nums[i] * min,nums[i] * max));
      max = temp;
      gm = Math.max(gm,Math.max(min,max));
    }
    return gm;
  }

输出：144