maximum-subarray Java 贪心
来源:互联网 发布:siesta软件优点 编辑:程序博客网 时间:2024/05/22 06:59
题目描述
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.
More practice:
If you have figured out the O(n) solution, try coding another solution using the divide and conquer approach, which is more subtle.
import java.util.*;public class Solution { public int maxSubArray(int[] A) { int n = A.length; int[] sum = new int[n]; sum[0] = A[0]; int max = A[0]; for (int i = 1; i < n; i++) { sum[i] = Math.max(A[i], sum[i - 1] + A[i]); max = Math.max(max, sum[i]); } return max; }}
看是你自己大还是你和前面的加起来的和大
0 0
- maximum-subarray Java 贪心
- leetcode---maximum-subarray---贪心
- LeetCode-53-Maximum Subarray 贪心
- [Leetcode] Maximum Subarray (Java)
- Maximum Subarray Java
- Maximum Subarray (Java)
- Maximum Product Subarray (Java)
- [LeetCode][Java] Maximum Subarray
- [Java]LeetCode53 Maximum Subarray
- [letecode java] Maximum Subarray
- (java)Maximum Subarray
- [LeetCode]Maximum Subarray(Java)
- 53. Maximum Subarray(java)
- LeetCode – Maximum Subarray (Java)
- 【Leetcode】Maximum Subarray in JAVA
- LeetCode 53. Maximum Subarray Java
- (Java)LeetCode-53. Maximum Subarray
- [leetcode]53. Maximum Subarray(Java)
- Android使用Fragment搭建界面框架(二)
- 1046. 划拳(15)
- 解决mysql"Access denied for user'root'@'IP地址'"问题
- Flume采集处理日志文件
- LeetCode #388: Longest Absolute File Path
- maximum-subarray Java 贪心
- android或者java解析相同节点的xml文件
- Linux下修改MySQL编码的方法
- JAVA中使用JSON进行数据传递
- MFC 控件变量
- 404、500、502等error码
- 如何做好一个创业团队的产品经理?
- Codeforces Round #331 (Div. 2)-C. Wilbur and Points
- 有向图的十字链表表示