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...
分类：
其他好文 时间：
2015-07-21 20:12:55
阅读次数：
97
Minimum Size Subarray SumTotal Accepted:10318Total Submissions:44504My SubmissionsQuestionSolutionGiven an array ofnpositive integers and a positive i...
分类：
其他好文 时间：
2015-07-19 21:29:27
阅读次数：
107
Given an array of positive integers and m queries.Each query contains i, j, x, output the number of occurrences of x into the subarray Ai,Ai+1...,Aj.I...
分类：
其他好文 时间：
2015-07-18 13:58:28
阅读次数：
80
题意：给一个序列，找出其中一个连续子序列，其和大于s但是所含元素最少。返回其长度。0代表整个序列之和均小于s。思路：O(n)的方法容易想。就是扫一遍，当子序列和大于s时就一直删减子序列前面的一个元素，直到小于s就停下，继续累加后面的。 1 class Solution { 2 public: 3 ....
分类：
其他好文 时间：
2015-07-17 15:42:01
阅读次数：
163
链接：https://leetcode.com/problems/minimum-size-subarray-sum/
问题描述：
Given an array of n positive integers and a positive integer s, find the minimal length of a subarray of which the sum ≥ s. If there...
分类：
其他好文 时间：
2015-07-15 09:34:47
阅读次数：
116
---恢复内容开始---方法1：brute force 时间复杂度 O(n^2) 空间复杂度 O(1)public class Solution { public int maxSubArray(int[] nums) { if (nums == null || nums.length ...
分类：
其他好文 时间：
2015-07-14 07:31:45
阅读次数：
94
题目：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],...
分类：
其他好文 时间：
2015-07-13 22:22:20
阅读次数：
95
题目：Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array[?2,1,?3,4,?1,2...
分类：
其他好文 时间：
2015-07-13 22:02:02
阅读次数：
142
https://leetcode.com/problems/maximum-subarray/动态规划：用res数组来记录包含了每个点的连续数组的和的最大的情况解的情况，后续的每次计算参考前面的计算结果。 1 class Solution { 2 public: 3 int maxSubAr...
分类：
其他好文 时间：
2015-07-13 17:34:41
阅读次数：
89
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array[?2,1,?3,4,?1,2,1,...
分类：
其他好文 时间：
2015-07-12 22:53:56
阅读次数：
146
