[LeetCode-Algorithms-53] "Maximum Subarray" (2017.10.19-WEEK7)
来源:互联网 发布:五婶软件下载 编辑:程序博客网 时间:2024/06/02 07:04
题目链接: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.
(1)思路:参考以下,Kadane算法。
最大子串和问题
清晰解题: 寻找最大子数列-Kadane算法
连续子数组最大和
从数组头循环,使用两个计数变量sum和max分别记录当前扫描和以及已扫描的最大和,当sum为负时重置为0。
(2)代码:
class Solution {public: int maxSubArray(vector<int>& nums) { if (nums.size() < 1) return 0; int i, sum = 0; int max = nums[0]; for (i = 0; i < nums.size(); ++i) { sum += nums[i]; if (sum > max) max = sum; if (sum < 0) sum = 0; } return max; }};
(3)提交结果:
阅读全文
0 0
- [LeetCode-Algorithms-53] "Maximum Subarray" (2017.10.19-WEEK7)
- 算法设计Week7 LeetCode Algorithms Problem #53 Maximum Subarray
- Leetcode Algorithms : 53. Maximum Subarray
- [LeetCode] Algorithms-53. Maximum Subarray
- [LeetCode-Algorithms-91] "Decode Ways" (2017.10.19-WEEK7)
- [LeetCode-Algorithms-32] "Longest Valid Parentheses" (2017.10.19-WEEK7)
- LeetCode 53: Maximum Subarray
- LeetCode(53)Maximum Subarray
- [leetcode 53] Maximum Subarray
- leetcode-53 Maximum Subarray
- leetcode || 53、Maximum Subarray
- leetcode[53]-Maximum Subarray
- LeetCode---(53)Maximum Subarray
- leetcode 53: Maximum Subarray
- leetcode-53-Maximum Subarray
- Leetcode#53 Maximum Subarray
- LeetCode(53) Maximum Subarray
- Leetcode#53||Maximum Subarray
- 关于一个校招以后的感受
- Java编程思想重点笔记(Java开发必看)
- docker 常用命令
- 类加载
- mysql一些操作技巧
- [LeetCode-Algorithms-53] "Maximum Subarray" (2017.10.19-WEEK7)
- redis(6)——AOF持久化
- 从C++到Go
- java 容器
- 找0到1000之间任意数的阶乘后得到的数末尾0的个数
- ASP.NET MVC利用input通过ajax上传文件
- Linux安装JDK,tomcat等配置
- 关于Java类加载双亲委派机制的思考(附一道面试题)
- 2018秋招 今日头条1017 房间