53.最大子数组
来源:互联网 发布:文华算法模型 编辑:程序博客网 时间:2024/05/16 15:05
Maximum Subarray
问题描述:
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.
测试代码(python):
class Solution(object):def maxSubArray(self, nums): for i in xrange(1,len(nums)):nums[i]=max(nums[i], nums[i]+nums[i-1]) return max(nums)
性能:
测试代码(c++):
class Solution {public: int maxSubArray(vector<int>& nums) { int n = nums.size(); for(int i=1;i<n;i++) { nums[i]=max(nums[i]+nums[i-1],nums[i]); } return *max_element(nums.begin(),nums.end()); }};
性能:
阅读全文
0 0
- 53.最大子数组
- 53. Maximum Subarray(找出最大子数组)
- 求最大子数组
- 求最大子数组
- 子数组和最大
- 求最大子数组
- 最大子数组
- 最大子数组和
- 最大子数组和
- 子数组最大和
- 子数组最大乘积
- 最大子数组
- 最大子数组乘积
- 最大子数组和
- 子数组最大和
- 子数组最大和
- 最大子数组二
- 最大连续子数组
- Translation Lookaside Buffer (TLB)
- Tomcat 核心组件Connector剖析
- jquery动态添加移除onclick
- git合并代码,各种冲突(xcodeproj,SB,pod第三方包)
- Linux系统上安装VNC服务
- 53.最大子数组
- Java 密码扩展无限制权限策略文件
- radosgw和keystone对接
- java读取mysql视图字段不符问题
- zookeeper 集群搭建
- cocos2dx 单点触摸,按钮事件
- JS 中setTimeout和set Interval之间的爱恨情仇
- Java并发编程之同步关键字synchronized
- C# 在图片上写入水印