适合大学生做兼职的网站有哪些,福安 网站设计,跨境电商平台,网站域名交易力扣#xff08;LeetCode#xff09;官网 - 全球极客挚爱的技术成长平台 给你一个整数数组 nums #xff0c;请你找出数组中乘积最大的非空连续子数组#xff08;该子数组中至少包含一个数字#xff09;#xff0c;并返回该子数组所对应的乘积。 测试用例的答案是一个 32… 力扣LeetCode官网 - 全球极客挚爱的技术成长平台 给你一个整数数组 nums 请你找出数组中乘积最大的非空连续子数组该子数组中至少包含一个数字并返回该子数组所对应的乘积。 测试用例的答案是一个 32-位 整数。 子数组 是数组的连续子序列。 题解动态规划
状态转移方程为dp[i] max(dp[i - 1] * nums[i], nums[i]) 为每一个状态只与前一个状态有关可以使用「滚动变量」技巧使用常数个变量完成这道问题
力扣LeetCode官网 - 全球极客挚爱的技术成长平台
代码如下
class Solution {public int maxProduct(int[] nums) {int preMax nums[0];int preMin nums[0];int curMax;int curMin;int res nums[0];for(int i 1; i nums.length;i) {if(nums[i] 0){curMax Math.max(nums[i], preMax*nums[i]);curMin Math.min(nums[i], preMin*nums[i]);}else{curMax Math.max(nums[i], preMin*nums[i]);curMin Math.min(nums[i], preMax*nums[i]);}res Math.max(curMax,res);preMax curMax;preMin curMin;}return res;}
}
