考察：最大连续字段和问题。 解决问题时间复杂度：O(n) 问题隐含条件：如果给出的数集都是负数，那么最大连续字段和就是，最大的那个负数。 eg:{-2,-1} 结果应该输出 -1 而不是 0 ...
分类：
其他好文 时间：
2018-09-09 00:36:17
阅读次数：
159
类似sum的题都可以想一想可不可以把sum依次求出来，然后 [i+1,j] 的sum 直接用 sum[j]-sum[i]来求。 由于这道题有负数存在，没办法用sliding window来做，只能另辟蹊径。 用一个hashtable保存到目前为止的sum所对应的index，这样之后知道寻找 sum- ...
分类：
其他好文 时间：
2018-09-07 11:12:24
阅读次数：
134
方法一： 滑动窗口问题，维护一个sum<s的窗口。时间复杂度O(n)。 方法二：二分 时间复杂度O(nlogn)，详见 https://leetcode.com/problems/minimum-size-subarray-sum/solution/ ...
分类：
其他好文 时间：
2018-09-07 10:57:32
阅读次数：
137
2018-09-01 23:02:46 问题求解： 问题求解： 最开始的时候，一眼看过去就是一条 dp 嘛，保存每个数字结尾的长度和，最后求和就好，至于长度如何求，本题中需要用滑动窗口来维护。 写好代码后，发现其实并不需要真正申请一个1000长度的数组来对每个数字进行保存，直接求和就好。 ...
分类：
编程语言 时间：
2018-09-02 01:53:31
阅读次数：
290
相关题型 参考 "Maximum Submatrix & Largest Rectangle" "[leetcode]221. Maximal Square" "Maximum sum rectangle in a 2D matrix | DP 27" ...
分类：
其他好文 时间：
2018-08-19 22:39:46
阅读次数：
249
Return the length of the shortest, non-empty, contiguous subarray of A with sum at least K. If there is no non-empty subarray with sum at least K, ret ...
分类：
其他好文 时间：
2018-08-18 16:25:30
阅读次数：
171
题目链接： https://leetcode-cn.com/problems/maximum-subarray/description/ 题目描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 分析 最大子序列是要找出由数组成的一维数 ...
分类：
其他好文 时间：
2018-08-11 20:54:50
阅读次数：
169
53 Maximum Subarray https://www.youtube.com/watch?v=7J5rs56JBs8 class Solution { public int maxSubArray(int[] nums) { int[] result = new int[nums.leng... ...
分类：
其他好文 时间：
2018-08-10 16:01:05
阅读次数：
109
E1 想到的O(n)做法，因为m只会出现一次，所以subarray里必须包括m。可以想像合法的subarray是m左边一个连续区间+m+m右边一个连续区间组成。然后把左区间预处理，枚举右区间就行了。（根据性质：一个subarray的median是m，那说明有0个数净比m大，或有1个数净比m大）【净大 ...
分类：
其他好文 时间：
2018-07-15 13:45:42
阅读次数：
232
