53. Maximum Subarray #Medium
2016-06-06 09:26
246 查看
leetcode 53. Maximum Subarray #Medium
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.
题意:
求出数组的最大的连续子数组的和
分析:
动态规划求解,假设f(i)是以第i个数字A[i]结尾的子数组最大和,那么当f(i-1)<=0时,f(i)=A[i];当f(i-1)>0时,f(i)=f(i-1)+A[i]。
C代码:
[code]int maxSubArray(int* nums, int numsSize) {
if(!nums || numsSize
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.
题意:
求出数组的最大的连续子数组的和
分析:
动态规划求解,假设f(i)是以第i个数字A[i]结尾的子数组最大和,那么当f(i-1)<=0时,f(i)=A[i];当f(i-1)>0时,f(i)=f(i-1)+A[i]。
C代码:
[code]int maxSubArray(int* nums, int numsSize) {
if(!nums || numsSize
相关文章推荐
- 使用Tslib在触摸屏上显示汉字【转】
- 基于Z-WAVE 协议的LED智能照明系统的研究笔记
- [转]access 标准表达式中数据类型不匹配
- 自己学习安卓时的一些繁杂的小笔记
- 导出数据为Excel的几种方式
- 九章算术卷第五 商功
- 报错:Binary XML file line #7: Error inflating class android.support.v7.Toolbar
- 数值的整数次方---考察是否考虑的全面
- 单点CRM系统 本地Mysql 数据库导入FTP空间
- linux 6.5下 MySQL 5.6 源码安装
- 51CTO学院三周年-学院助我水到渠成
- Android开源框架——图片加载库Glide
- Android4.4-Launcher源码分析系列之搜索框/删除框
- tomcat内存溢出,修改catalina.out
- 百度ueditor 编辑器使用问题收集
- node-http-proxy修改响应结果实例代码
- PHP编写的图片验证码类文件分享
- java_一对一自由聊天
- js获取新浪天气接口
- oracle第一章复习