Maximum Subarray [最大子数组]
来源:互联网 发布:数据大玩家直播室 编辑:程序博客网 时间:2024/04/29 09:12
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
.
public class Solution { public int maxSubArray(int[] A) { if(A.length==0) return 0; if(A.length==1) return A[0]; int start=A[A.length-1]; int maxSum=A[A.length-1]; for(int i=A.length-2;i>=0;i--){ start=Math.max(A[i],start+A[i]); maxSum=Math.max(maxSum,start); } return maxSum; }}思路:dp
0 0
- Maximum Subarray [最大子数组]
- 【DP】最大子数组Maximum Subarray
- 最大子数组和 (Maximum Subarray)
- Maximum Subarray-最大连续子数组和
- Maximum Subarray(最大子数组)
- 最大子数组问题 Maximum Subarray
- Maximum Subarray 和最大的子数组
- 最大子数组(maximum subarray)问题
- leetcode_53. Maximum Subarray-子数组最大和
- 53. Maximum Subarray(找出最大子数组)
- lintcode 最大子数组(Maximum Subarray )(Java)
- 数组的最大子数组和 Maximum Subarray
- 数组的最大子数组积 Maximum Product Subarray
- Maximum Subarray Maximum Product Subarray 子数组的最大和 最大乘积
- 最大和的子数组 Maximum subarray problem
- Maximum Subarray 最大子数组和(连续)@LeetCode
- LeetCode | Maximum Subarray(连续最大子数组)
- LeetCode OJ 之 Maximum Subarray (最大子数组)
- Mac环境下cocos2d-x开发环境完全指南
- [iOS] UIView的transform属性详解
- 编写一个俄罗斯方块,外加文档设计。结束C语言基础学习。
- ——java多线程机制
- Java实现栈和队列
- Maximum Subarray [最大子数组]
- JavaScript概述
- linux 网络配置
- UVA489 Hangman Judge
- poj-1270 Following Orders(拓扑排序)
- 班主任信息管理系统
- Redis笔记(三)添加密码并修改默认端口后的主从同步
- 《iOS应用逆向工程》学习笔记(一)简介
- javascript中this和super用法