[leetcode]53. Maximum Subarray(Java)
来源:互联网 发布:设矩阵a可相似对角化 编辑:程序博客网 时间:2024/05/20 11:35
leetcode:https://leetcode.com/problems/maximum-subarray/#/description
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 subarray [4,-1,2,1]
has the largest sum = 6
.
click to show more practice.
Java Code:package go.jacob.day622;/** * [leetcode]53. Maximum Subarray * @author Administrator * */public class Demo2 {/* * 202 / 202 test cases passed. * Status: Accepted * Runtime: 16 ms * tc:O(n) */public int maxSubArray(int[] nums) {if (nums == null || nums.length < 1)return -1;int sum = 0, maxSum = Integer.MIN_VALUE;for (int i = 0; i < nums.length; i++) {sum += nums[i];if (sum > maxSum)maxSum = sum;if (sum <= 0)sum = 0;}return maxSum;}}
阅读全文
0 0
- LeetCode 53. Maximum Subarray Java
- (Java)LeetCode-53. Maximum Subarray
- [leetcode]53. Maximum Subarray(Java)
- [Leetcode] Maximum Subarray (Java)
- [LeetCode][Java] Maximum Subarray
- [LeetCode]Maximum Subarray(Java)
- Leetcode 53. Maximum Subarray (Medium) (java)
- leetcode oj java 53. Maximum Subarray
- [LeetCode]53.Maximum Subarray
- LeetCode --- 53. Maximum Subarray
- [Leetcode] 53. Maximum Subarray
- [leetcode] 53.Maximum Subarray
- 【leetcode】53. Maximum Subarray
- [leetcode] 53.Maximum Subarray
- 【leetcode】53. Maximum Subarray
- LeetCode 53. Maximum Subarray
- [LeetCode]53. Maximum Subarray
- 53. Maximum Subarray LeetCode
- C语言课程设计 学生宿舍管理系统 链表、文件版
- 在deepin/ubuntu上安装iNode客户端
- jquery获取日期,对比日期大小
- centos学习:什么是fgetc() fgets() cat more是怎么来的?
- jar包冲突,是是什么意思?jar包冲突的原因是什么?
- [leetcode]53. Maximum Subarray(Java)
- 微信支付证书签名、APP密钥、WXPayEntryActivity、调起微信支付签名、重装微信
- java.lang.ClassCastException: java.lang.Integer异常
- Makefile的嵌套目录示例
- SVN appears to be part of a Subversion解决方法
- 个人简历
- Linux下源码安装 mysql5.6.tar.gz
- 安装完SqlServer2008 wamp2.5 apche服务器无法启动的问题
- HTML01—简介、元素