题目描述

链接: https://leetcode-cn.com/problems/maximum-length-of-subarray-with-positive-product/

给定一个整数数组nums, 求乘积为正数的最长子数组的长度

示例1:

输入: [1, -2, -3, 4]

输出: 4

数组本身乘积就是正数

示例2:

输入: [0, 1, -2, -3, -4]

输出: 3

最长乘积为整数的子数组为[1, -2, -3]

题目描述

链接: https://leetcode-cn.com/problems/maximum-product-subarray/

给你一个整数数组nums, 请你找出数组中成绩最大的非空连续子数组(该子数组中至少包含一个数字), 并返回该子数组所对应的乘积.

示例1:

输入: [2, 3, -2, 4]

输出: 6

子数组 [2, 3]得到最大乘积6

输入 [-2, 0 -,1]

输出: 0

题目描述

链接: https://leetcode-cn.com/problems/maximum-sum-circular-subarray/

给定一个长度为n的环形整数数组nums, 返回nums的非空子数组的最大和

环形数组意味着数组的末端和头部是相连的, 所以子数组可以为数组的中间某一段或者首尾两段.

示例1:

输入: nums = [1, -1, 3, -2]

输出: 3

子数组 [3] 为最大和

示例2:

输入: nums = [5, -3, 5]

输出: 10

首尾的子数组[5, 5]得到最大和10

示例3:

输入: [3, -2, 2, -3]

输出: 3

从子数组[3], [3, -2, 2]都可以得到最大和3

题目描述

链接: https://leetcode-cn.com/problems/maximum-subarray/

给你一个整数数组nums, 请你找出一个具有最大和的连续子数组(子数组最少包含一个元素), 返回其最大和

子数组是数组中的一个连续部分

示例1:

输入: nums =[-2, 1, -3, 4, -1, 2, 1, -5, 4]

输出: 6

连续子数组 [4, -1, 2, 1]的和最大, 为6.

示例2:

输入: nums = [1]

输出: 1

示例3:

输入: nums = [5, 4, -1, 7, 8]

输出: 23