［抄题］： Given a list of non-negative numbers and a target integer k, write a function to check if the array has a continuous subarray of size at least 2 ...
分类：
其他好文 时间：
2018-05-17 00:50:39
阅读次数：
198
［抄题］： Given an array nums and a target value k, find the maximum length of a subarray that sums to k. If there isn't one, return 0 instead. Note:The s ...
分类：
编程语言 时间：
2018-05-13 12:00:43
阅读次数：
211
题目：和最大的子序列 难度：Medium 题目内容： Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and re ...
分类：
编程语言 时间：
2018-05-13 00:37:58
阅读次数：
311
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: ...
分类：
其他好文 时间：
2018-05-04 18:23:06
阅读次数：
146
以前做OJ的时候都想不通为什么是DP，现在终于搞明白了。 一开始想的时候，想着 dp[i] 为下标0~i元素最大的字串和。 dp[i] = max { dp[i-1] a[i]不在subarry中 dp[i-1]+ a[i] 在subarray中 承接之前的subarray a[i] } 在suba ...
分类：
其他好文 时间：
2018-05-02 15:46:00
阅读次数：
136
问题：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6 思路： A.先考虑有正负数的情况 从左至右遍历数组以求子序列和： ...
分类：
其他好文 时间：
2018-04-26 12:02:59
阅读次数：
230
［抄题］： Given an array consisting of n integers, find the contiguous subarray of given length k that has the maximum average value. And you need to outp ...
分类：
编程语言 时间：
2018-04-21 22:52:21
阅读次数：
299
［抄题］： Given an unsorted array of integers, find the length of longest continuous increasing subsequence (subarray). Example 1: Example 2: [暴力解法]： 时间分析 ...
分类：
编程语言 时间：
2018-04-21 17:41:00
阅读次数：
129
Description Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum. E ...
分类：
其他好文 时间：
2018-04-20 23:42:59
阅读次数：
288
题目如下：解题思路：本题的关键在于题目限定了是连续的数组，我们用一个dp数组保存第i位到数组末位的和。例如nums = [1,1,1]，那么dp = [3,2,1], dp[i]表示nums[i]+nums[i+1] +...+nums[len(nums)-1]，有了这一个dp数组后，我们很容易就可 ...
分类：
其他好文 时间：
2018-04-14 12:35:50
阅读次数：
155
