leetcode JAVA Maximum Subarray 难度系数3 3.17
来源:互联网 发布:微商美图软件 编辑:程序博客网 时间:2024/06/03 18:25
Question:
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.
public class Solution { public int maxSubArray(int[] A) { int result = Integer.MIN_VALUE; int f =0; for(int i =0;i<A.length;i++){ f = Math.max(f+A[i], A[i]); result = Math.max(result, f); } return result; }}
0 0
- leetcode JAVA Maximum Subarray 难度系数3 3.17
- leetcode JAVA Permutations 难度系数3 3.14
- leetcode JAVA Anagrams 难度系数3 3.15
- leetcode JAVA Combinations 难度系数3 3.26
- leetcode JAVA Subsets 难度系数3 3.27
- leetcode JAVA Triangle 难度系数3 3.42
- [Leetcode] Maximum Subarray (Java)
- [LeetCode][Java] Maximum Subarray
- [LeetCode]Maximum Subarray(Java)
- leetcode JAVA Combination Sum 难度系数3 3.13
- leetcode JAVA Pow(x, n) 难度系数3 3.16
- leetcode JAVA Jump Game 难度系数3 3.18
- leetcode JAVA Spiral Matrix II 难度系数3 3.19
- leetcode JAVA Rotate List 难度系数3 3.20
- leetcode JAVA Unique Paths II 难度系数3 3.21
- leetcode JAVA Minimum Path Sum 难度系数3 3.22
- leetcode JAVA Simplify Path 难度系数3 3.23
- leetcode JAVA Set Matrix Zeroes 难度系数3 3.24
- Codefordes Round 227 C YY 题。。
- leetcode JAVA Anagrams 难度系数3 3.15
- Qt模块化笔记之Qt Widgets——子区域和子窗口
- 最小费用最大流uva10806+spfa
- leetcode JAVA Pow(x, n) 难度系数3 3.16
- leetcode JAVA Maximum Subarray 难度系数3 3.17
- CodeForces 387E George and Cards
- leetcode JAVA Jump Game 难度系数3 3.18
- 数据库之《会员管理系统》
- Oracle学习笔记(1)—— Sqlplus介绍
- leetcode JAVA Spiral Matrix II 难度系数3 3.19
- leetcode JAVA Rotate List 难度系数3 3.20
- leetcode JAVA Unique Paths II 难度系数3 3.21
- leetcode JAVA Minimum Path Sum 难度系数3 3.22