[LeetCode]Maximum Subarray题解
来源:互联网 发布:账号绑定网络 编辑:程序博客网 时间:2024/06/05 02:16
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.
这是动态规划的一道较简单的题目。主要思想是,以下标为index的数字作为结尾的所有subarray中,和最大的那个子数列 ,与以下标为index-1的数字作为结尾的和最大的子数列有关系。
class Solution {public: int maxSubArray(vector<int>& nums) { int temp[nums.size()],max; for(int i = 0; i < nums.size(); i++){ if(i==0){ temp[i] = nums[i]; max = nums[i]; } else{ if(temp[i-1]>0){ temp[i] = temp[i-1] + nums[i]; }else{ temp[i] = nums[i]; } } max = max>temp[i]?max:temp[i]; } return max; }};
阅读全文
0 0
- LeetCode题解:Maximum Subarray
- LeetCode题解:Maximum Subarray
- LeetCode题解:Maximum Subarray
- [LeetCode]Maximum Subarray题解
- LeetCode题解:Maximum Product Subarray
- LeetCode 题解(172): Maximum Subarray
- LeetCode 53. Maximum Subarray 题解
- 【Leetcode题解】53. Maximum Subarray
- LeetCode 题解(57): Maximum Product Subarray
- LeetCode 练习题解(152. Maximum Product Subarray)
- leetcode题解——53. Maximum Subarray
- Leetcode题解 53. Maximum Subarray 思路解析
- LeetCode53. Maximum Subarray题解
- LeetCode题解系列--718. Maximum Length of Repeated Subarray
- 【LeetCode】Maximum Subarray 和 Maximum Product Subarray
- LeetCode: Maximum Subarray
- LeetCode Maximum Subarray
- [Leetcode] Maximum Subarray
- ZooKeeper服务器集群环境配置实测
- NOIP 2017 普及组 棋盘 chess
- Maven 安装与环境变量配置
- spring-web整合(学生类增删改查web的实现)
- 助力中国芯片业崛起,潘文明2017全国高校FPGA巡讲开幕
- [LeetCode]Maximum Subarray题解
- 【Scikit-Learn 中文文档】十:交叉分解
- 数据库主键字段取值-UUID
- 二叉树的初始化及其添加和遍历JAVA
- 2017.11.22
- zcash零币区块链简介
- Python学习笔记:内置方法
- IHS Petra v3.1.8.3.rar Reflexw v5.0.rar
- 文字横向滚动的TextView