题解 | #最小乘积子数组#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @return int整型
     */
    public int findMinProduct (int[] nums) {
        int result = nums[0];
        int minMultiply = nums[0];
        int maxMultiply = nums[0];
        for (int i = 1; i < nums.length; i++) {
            if(nums[i]>0){
                minMultiply = Math.min(nums[i],nums[i]*minMultiply);
                maxMultiply = Math.max(nums[i],nums[i]*maxMultiply);
            }else if(nums[i]<0){
                int temp = minMultiply;
                minMultiply = Math.min(nums[i],nums[i]*maxMultiply);
                maxMultiply = Math.max(nums[i],nums[i]*temp);
            }else{
                minMultiply = 0;
                maxMultiply = 0;
            }
            result = Math.min(result,minMultiply);
        }
        return result;
    }
}

本题知识点分析：

1.动态规划

2.数学模拟

3.数组遍历

本题解题思路分析：

1.维护一个最大乘积，一个最小乘积

2.当数字为正数时，最大乘积和最小乘积的逻辑按正常的处理，如果数字为负数，那么按相反的逻辑处理

3.如果数字为0，那么最大和最小乘积都赋值为0

4.注意在负数的时候保存minMultiply,因为在运行过程中有可能发生改变

本题使用编程语言: Java

如果你觉得本篇文章对你有帮助的话，可以点个赞支持一下，感谢~