我的LeetCode代码仓:https://github.com/617076674/LeetCode
原题链接:https://leetcode-cn.com/problems/maximum-product-subarray/description/
题目描述:
知识点:动态规划
思路一:暴力破解法
时间复杂度是O(n ^ 2),其中n是nums数组中的元素个数。空间复杂度是O(1)。
JAVA代码:
public class Solution {
public int maxProduct(int[] nums) {
int result = Integer.MIN_VALUE;
for(int i = 0; i < nums.length; i++){
int temp = 1;
for(int j = i; j < nums.length; j++){
temp *= nums[j];
if(temp > result){