暂时理解不了二分那个算法O(n)public class Solution { public int minSubArrayLen(int s, int[] nums) { // http://bookshadow.com/weblog/2015/05/12/leetcode-m...
分类：
其他好文 时间：
2015-05-28 07:05:14
阅读次数：
89
Maximum Subarray
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,?5,4],
the contiguous ...
分类：
其他好文 时间：
2015-05-27 17:18:16
阅读次数：
103
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-05-27 08:37:27
阅读次数：
126
Given an array ofnpositive integers and a positive integers, find the minimal length of a subarray of which the sum ≥s. If there isn't one, return 0 i...
分类：
其他好文 时间：
2015-05-25 18:12:05
阅读次数：
153
It is modulo version of "max sum of contiguous subarray". So similar pattern can be applied too, but with tricks regarding to modulo ops.I checked edi...
分类：
其他好文 时间：
2015-05-22 14:55:43
阅读次数：
136
1.Given an array of integers, find a contiguous subarray which has the largest sum.hint: Go through the array with 2 variable -- cur and count. cur i....
分类：
其他好文 时间：
2015-05-21 16:52:25
阅读次数：
107
【题目】 假定给出一个有n个正整数的数组num和一个正整数s，找出一个子数组使其和sum大于s并返回子数组最小长度。如果不存在就返回0 举例：数组[2,3,1,2,4,3]和s=7 子数组[4,3]满足条件【分析】 1. 首先想到是两层for循环的方式，明显不会AC 2. 优化的方...
分类：
其他好文 时间：
2015-05-20 12:41:31
阅读次数：
108
０．动态规划问题，和求最大连续和maximum subarray类似，但感觉比求最大连续和复杂的多
１．以0为分割元素获得一系列的区间
２．对每一个区间求最大值
３．具体到每一个区间，顺序查找一遍寻找最大的序列，逆序查找一遍寻找最大的序列，求顺序或逆序查找的最大值
４．注意：(tempCount1&1) == 1)可以节省好多时间，用%2==1就不行...
分类：
其他好文 时间：
2015-05-18 10:59:04
阅读次数：
146
1.找到第一符合条件的长度
2.先加上后面的一个元素
3.如果减去前面的一个元素后sum小于target，转到2
3.减去前面的n个元素后符合条件&&减去前面的n+1个元素后不符合条件，获得一个新的长度，跟最小长度相比，小于minLen，更新minLen=newLen
4.若果start<end&&end<nums.length，转至2...
分类：
其他好文 时间：
2015-05-18 10:56:39
阅读次数：
125
Minimum Size Subarray Sum问题：Given an array ofnpositive integers and a positive integers, find the minimal length of a subarray of which the sum ≥s. If...
分类：
其他好文 时间：
2015-05-18 10:29:36
阅读次数：
103
