LeetCode : Maximum Subarray
来源:互联网 发布:dotamax数据不更新 编辑:程序博客网 时间:2024/05/29 16:01
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.
class Solution {public: int maxSubArray(vector<int>& nums) { int globle =nums[0]; int local = nums[0]; for(int i=1;i<nums.size();++i) { local = max(nums[i],local+nums[i]); globle = max(globle,local); } return globle; }};
0 0
- 【LeetCode】Maximum Subarray 和 Maximum Product Subarray
- LeetCode: Maximum Subarray
- LeetCode Maximum Subarray
- [Leetcode] Maximum Subarray
- LeetCode: Maximum Subarray
- leetcode 25: Maximum Subarray
- [LeetCode] Maximum Subarray
- [Leetcode] Maximum Subarray
- [LeetCode]Maximum Subarray
- [leetcode]Maximum Subarray
- LeetCode-Maximum Subarray
- [leetcode] Maximum Subarray
- LeetCode 45: Maximum Subarray
- LeetCode - Maximum Subarray
- LeetCode:Maximum Subarray
- LeetCode 53: Maximum Subarray
- 【leetcode】Maximum Subarray
- Leetcode Maximum Subarray
- .Net MVC JsonResult 序列化长度限制问题
- phpmyadmin配置
- Maven 私服的搭建(Nexus)
- 删除mysql数据库中本地数据库失败的解决方法
- aop:advisor和aop:aspect
- LeetCode : Maximum Subarray
- Vue学习之路---No.3(分享心得,欢迎批评指正)
- SSH框架搭建流程(注解的方式创建Bean)
- keepAlived应用于HaProxy的主备自动切换实现高可用,避免单点故障
- linux下显示git当前分支
- 【Best Practice】基于阿里云数加·StreamCompute快速构建网站日志实时分析大屏
- Bulk insert如何导入部分字段的数据
- Android多线程下操作sqlite数据库解决方案
- Rocksdb 代码学习 写流程2 (memtable写)