经典算法——连续子数组最大和问题
来源:互联网 发布:百度seo关键词排名 编辑:程序博客网 时间:2024/05/21 07:15
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
.
一、问题描述:输入一个整数数组,求数组中连续的子数组使其和最大。
二、解题方法:
//从左至右扫描数组,如果前面一段连续子数组的和小于0,则置为0,重新从下个元素开始累加int maxSubArray(vector<int>& nums) {int ans=nums[0];//注意:ans应该初始化为数组第一个元素int curSum=0;int n=nums.size();for(int i=0;i<n;i++){curSum+=nums[i];if(curSum>ans)ans=curSum;if(curSum<0)curSum=0;}return ans;}
1 0
- 经典算法——连续子数组最大和问题
- 经典算法——连续子数组的最大乘积
- 算法题之——连续子数组最大和
- 笔试面试算法经典--连续子数组的最大乘积及连续子数组的最大和(Java)
- 算法导论 - 最大和连续子数组
- 【算法】最大连续子数组和
- 最大连续子数组和问题
- 连续子数组最大和问题
- 连续子数组最大和问题
- 连续子数组最大和问题
- 连续子数组最大和问题
- 经典 - 最大和/最大积连续子序列问题
- 算法 | 最大连续子数组
- 面试经典(6)--连续子数组最大和--二维
- 经典面试题之求连续子数组最大和
- 最大连续子数组问题
- 最大子数组(最大连续区间和)问题
- 算法导论—最大子数组问题
- IOS定位
- Git学习笔记(三)——Git远程版本库的搭建
- JAVA集合类
- 个人web项目——悦动web网站
- 随手记点-mapreduce1
- 经典算法——连续子数组最大和问题
- 半年总结
- 关于文件、网络传输以及内存存储的大小端问题
- 【Linux】一张图让你读懂Linux内核运行原理
- 回文判断
- PAT (Advanced Level) Practise 1045 Favorite Color Stripe (30)
- 上海javascript的面试题
- mysql 时间格式存储类型为时间戳转换为年月日
- 随笔《一个程序猿的生命周期》- 逆潮流而动的“叛逆者”