Find the contiguous subarray within an array (containing at least one number) which has the largest product.
For example, given the array [2,3,-2,4]
,
the contiguous subarray [2,3]
has the largest product = 6
.
public class Solution { public int maxProduct(int[] nums) { if (nums == null || nums.length == 0) { return 0; } int max = nums[0]; int min = nums[0]; int res = nums[0]; int maxEnd = 0; int minEnd = 0; for (int i = 1; i < nums.length; i++) { maxEnd = max * nums[i]; minEnd = min * nums[i]; max = Math.max(Math.max(maxEnd, minEnd), nums[i]); min = Math.min(Math.min(maxEnd, minEnd), nums[i]); res = Math.max(max, res); } return res; } }
相关推荐
easy_Maximum-Subarray 提交链接 / Submit (You need register/login first before submit.) (在提交前你需要先注册或登录) 题目描述 / Description Given an integer array nums, find the contiguous subarray ...
最大子数组总和maximum subarray sum使用Java语言中的所有复杂度来计算子数组的最大和。 1.O(n ^ 3) 2.O(n ^ 2) 3.O(n)
Maximum Product Subarray Longest Increasing Subsequence Palindrome Partitioning II Maximal Rectangle Best Time to Buy and Sell Stock III Best Time to Buy and Sell Stock IV Best Time to Buy and Sell ...
Maximum Product Subarray 动态规划,类似于求最大连续和,但这里由于是乘法,还要考虑符号问题。于是需要记录最大与最小值。 Reverse Words in a String C++实现时那个返回值是void也着实让我困惑了好久 Subsets ...
最大子数组问题Kadane算法的一些微小实现,以各种语言(C,C ++,python,Java)解决了最大子数组问题。 它从标准输入(即从命令行或文本文件)获取数组。
MaximumSumSubArray:最大总和子数组
matlab开发-subarray。从数组中提取子数组。用于功能输出。
最大和连续子数组比较熟悉贴个文章http://en.wikipedia.org/wiki/Maximum_subarray_problem。
1.图案:推拉窗 大小为K的最大总和子数组(简单) 具有给定总和的最小子数组(简单) 最长的具有K个不同字符的子字符串(中) 水果入篮(中) 不重复子字符串(硬)* 替换后具有相同字母的最长子字符串(硬) ...
number of subarray whose sum is S using dynamic programming
Maximum Sum Subarray of Size K (easy) Smallest Subarray with a given sum (easy) Longest Substring with K Distinct Characters (medium) Fruits into Baskets (medium) No-repeat Substring (hard) Longest ...
活动选择(Activity Selection) 备选列表排列(Alternative List Arrange) Davis–Putnam–Logemann–Loveland算法 ...最大子数组(Maximum Subarray) 最大子序列(Maximum Subsequence) 嵌套括号(Nested Brackets
SUBARRAY 应该像第一个例子一样处理所有正常的索引情况(FIND 的输出、范围、未指定的维度)。 唯一的例外是 'end' 关键字,我们必须传入一个字符串并对其进行评估。 我向SUBMAT和SUBMAT_NOEVAL的Garret Euler致敬...
最大子序列和问题(Maximum Subarray Sum Problem)是求解一个数组中连续子数组的和的最大值的问题。
leetcode二维数组搜索leetcode 对于 Leetcode ...最大积子./152_maximum_product_subarray.c ./9_palindrome_number.c : 回文数,O(1)空间复杂度 ./14_longest_common_prefix.c : 最长公共前缀 ./19_Remo
收集面试中提出的一些重要问题。 数据结构算法面试问题面试中提出的一些重要...subarray/ https://leetcode.com/problems/first -missing-positive / https://leetcode.com/problems/container-with-most-water/ htt
20200125_esy_53_maximum_subarray.py OK 20200126全部/所有媒体20200126 20200125_esy_70_climbing_stairs.py OK 20200126全部/所有媒体20200126 20200125_esy_746_min_cost_climbing_stairs.py OK 20200126全部/...
给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的子数组。如果存在该子数组返回true,否则返回false。 #include #include using namespace std; int main() { std::cout <... subset[i
对于每一道算法题会总结代码、时间复杂度以及一些好的blog排序(sort)数组(...SubarrayLeetCode 152 Maximum Product SubarrayLintCode 138 Subarray SumLintCode 139 Subarray Sum ClosestLeetCode 392 Is Subseq
动态规划——最大连续子序列和一维最大连续子序列和[x] LeetCode 53 Maximum Subarray设$d[i]$表示以序列中$s[i]$结尾的最大