leetcode Maximum Subarray
来源:互联网 发布:网络唤醒电脑 编辑:程序博客网 时间:2024/06/04 18:13
题目链接
java的忧伤,是线性时间的也通不过。总说超时。所以我只能抄一个c++提交上去了。其实有个人用java写的答案也是超时的,所以只能说语言不对了
思路:
一个record数组。记录到所以i为止,前面的连续的最大和。。如果是小于零的直接记为0,表示不向前连续,因为前面的和是负的,加上必定是减小的。
public class Solution { public int maxSubArray(int[] nums) { if(nums.length==0) { return 0; } int record[]=new int[nums.length]; int max=0; if(nums[0]>0) { record[0]=nums[0]; } for(int i=1;i<nums.length;i++) { record[i]=Math.max(0, record[i-1]+nums[i]); if(max>record[i]) { max=record[i]; } } return max; }}
0 0
- 【LeetCode】Maximum Subarray 和 Maximum Product Subarray
- LeetCode: Maximum Subarray
- LeetCode Maximum Subarray
- [Leetcode] Maximum Subarray
- LeetCode: Maximum Subarray
- leetcode 25: Maximum Subarray
- [LeetCode] Maximum Subarray
- [Leetcode] Maximum Subarray
- [LeetCode]Maximum Subarray
- [leetcode]Maximum Subarray
- LeetCode-Maximum Subarray
- [leetcode] Maximum Subarray
- LeetCode 45: Maximum Subarray
- LeetCode - Maximum Subarray
- LeetCode:Maximum Subarray
- LeetCode 53: Maximum Subarray
- 【leetcode】Maximum Subarray
- Leetcode Maximum Subarray
- 查看linux中某个端口(port)是否被占用(netstat,lsof)
- NSThread的使用
- 守护线程
- iOS程序启动原理和UIApplication
- Swift实战入门笔记 -- 大学霸78两章
- leetcode Maximum Subarray
- UnicodeEncodeError: ‘gbk’ codec can’t encode character
- 【软考】---树的存储结构
- tomcat配置文件server.xml详解
- Oracle中函数、存储过程、触发器
- wait(),notify(),notifyAll()用来操作线程为什么定义在Object类中
- Redis sort with Jedis
- androidapk IIS文件 解除IIS文件下载限制
- 经典50例