摘要: 题目:给定一个矩阵matrix,其中的值有正、有负、有0,返回子矩阵的最大累加和。 思路: 代码: 结果: 阅读全文
posted @ 2019-01-20 17:15 |旧市拾荒| 阅读(449) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个数组arr,返回子数组的最大累加和。例如arr = {1,-2,3,5,-2,6,-1};所有的子数组中[3,5,-2,6]可以累加出最大的和12,所以返回12。 代码: 结果: 注意:上面的代码没有考虑数组全为负数的情况,如果数组全为负数的话,返回数组的最大值即可。 阅读全文
posted @ 2019-01-20 15:40 |旧市拾荒| 阅读(339) 评论(0) 推荐(2) 编辑