1 package template; 2 3 import org.apache.commons.lang3.ArrayUtils; 4 import org.apache.commons.logging.Log; 5 import org.apache.commons.logging.LogFa... ...
分类：
其他好文 时间：
2016-12-22 11:41:01
阅读次数：
270
Time Complexity: O(N+K), Space: O(1) ...
分类：
其他好文 时间：
2016-12-18 14:32:31
阅读次数：
210
1. Maximum Subarray (#53) Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given ...
分类：
其他好文 时间：
2016-12-17 11:39:35
阅读次数：
188
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],th ...
分类：
其他好文 时间：
2016-12-12 01:36:49
阅读次数：
186
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],t ...
分类：
编程语言 时间：
2016-11-19 02:09:34
阅读次数：
198
http://acm.hdu.edu.cn/showproblem.php?pid=5869 题意：给定一个数组，然后给出若干个询问，询问[L, R]中，有多少个子数组的gcd是不同的。 就是[L, R]中不同区间的gcd值，有多少个是不同的。 给个样例 3 37 7 71 21 33 3 数学背景 ...
分类：
编程语言 时间：
2016-11-10 14:18:03
阅读次数：
358
Maximal Subarray Sum : O(n) scan-and-update dynamic programming,https://en.wikipedia.org/wiki/Maximum_subarray_problem, https://leetcode.com/problems/ ...
分类：
其他好文 时间：
2016-11-07 07:49:08
阅读次数：
203
B Different GCD Subarray Query 题意：长度n的序列, m个询问区间[L, R], 问区间内的所有子段的不同GCD值有多少种. Sample Input 5 3 1 3 4 6 9 3 5 2 5 1 5 5 3 1 3 4 6 9 3 5 2 5 1 5 Sample ...
分类：
其他好文 时间：
2016-10-29 21:52:09
阅读次数：
237
Question Given an integer array, find a subarray with sum closest to zero. Return the indexes of the first number and last number. Given [-3, 1, 1, -3 ...
分类：
其他好文 时间：
2016-10-25 02:54:33
阅读次数：
225
