LintCode【简单】41. 最大子数组 。代码及思路
2018-01-30 22:48
190 查看
题目要求:
给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。注意事项
子数组最少包含一个数
您在真实的面试中是否遇到过这个题?
Yes
样例
给出数组
[−2,2,−3,4,−1,2,1,−5,3],符合要求的子数组为
[4,−1,2,1],其最大和为
6
思路:
思路不对【捂脸】,本来很简单的一个事情让我想的很麻烦,事倍功半,放一个正确代码链接…… 最大子数组相关文章推荐
- LintCode【简单】44. 最小子数组 。代码及思路
- LintCode【简单】39. 恢复旋转排序数组 。代码及思路
- LintCode【简单】64. 合并排序数组。代码及思路
- LintCode【简单】6. 合并排序数组 II,9. Fizz Buzz 问题。代码及思路 ——【vector用法】
- LintCode【简单】50. 数组剔除元素后的乘积 。代码及思路
- LintCode【简单】100. 删除排序数组中的重复数字。代码及思路
- LintCode【简单】101. 删除排序数组中的重复数字 II。代码及思路
- LintCode【简单】97. 二叉树的最大深度 。代码及思路
- python_lintcode_简单题 _44最小子数组_41最大子数组
- LintCode【简单】53. 翻转字符串 。代码及思路
- LintCode【简单】2. 尾部的零 。代码及思路
- LintCode【简单】80. 中位数。代码及思路
- LintCode【简单】8. 旋转字符串 。代码及思路
- LintCode【简单】14. 二分查找 。代码及思路
- LintCode【简单】60. 搜索插入位置 。代码及思路
- LintCode【简单】66. 二叉树的前,中,后序遍历。代码及思路
- LintCode【简单】82. 落单的数。代码及思路
- LintCode【简单】55. 比较字符串 。代码及思路
- LintCode【简单】28. 搜索二维矩阵 。代码及思路
- lintcode 41.最大子数组