leetcode解题方案--053--Maximum Subarray
来源:互联网 发布:系统更新软件 编辑:程序博客网 时间:2024/06/17 03:03
题目
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.
分析
动态规划思想,每个dp数组记录以i为子字符串尾的字符串和。取最大即可。
题目中有说分治的,不太清楚什么意思
class Solution { public static int maxSubArray(int[] nums) { int max = nums[0]; int last = nums[0]; for (int i = 1; i < nums.length; i++) { last = last > 0 ? last + nums[i] : nums[i]; max = last > max ? last : max; } return max; }}
阅读全文
0 0
- leetcode解题方案--053--Maximum Subarray
- leetcode解题方案--152--Maximum Product Subarray
- [LeetCode] Maximum Subarray 解题思路
- [LeetCode] Maximum Subarray 解题报告
- 【LeetCode】Maximum Subarray 解题报告
- LeetCode 053 Maximum Subarray
- LeetCode 053 Maximum Subarray
- leetcode 053 Maximum Subarray
- LeetCode 053 Maximum Subarray
- LeetCode Maximum Product Subarray 解题报告
- LeetCode 解题报告 Maximum Product Subarray
- [LeetCode] Maximum Product Subarray 解题思路
- [leetcode] 53. Maximum Subarray 解题报告
- [leetcode] 152. Maximum Product Subarray 解题报告
- LeetCode解题报告 53. Maximum Subarray [medium]
- leetcode解题报告:53. Maximum Subarray
- [Leetcode] 53. Maximum Subarray 解题报告
- 53.Maximum Subarray | LeetCode 解题思路
- 【Scikit-Learn 中文文档】半监督学习
- xml文件--xml的初次了解
- 1.二维数组的遍历
- Java分页原理及常用分页方法
- 初学者应该知道的关于StdAfx.h的方方面面
- leetcode解题方案--053--Maximum Subarray
- Ionic3安装和项目创建
- 【Scikit-Learn 中文文档】概率校准
- 缓冲技术之四:LRU缓冲管理策略分析
- centos 7 网卡命名新的规则 和之前不一样
- java-I/O(一)
- 移动端踩坑之旅-ios下fixed、软键盘相关问题总结
- 【Scikit-Learn 中文文档】神经网络模块(监督的)- 监督学习
- linux查看日志的几个方法