摘要: 题目描述:给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6 思路:一开始除了暴力破解以外没有想到什么其他的方法,通过官方题解学习到了三种方法,分别为:贪心算法、分治法和DP 阅读全文
posted @ 2020-03-23 21:35 eltShawn 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 1. 函数 2. 方法 阅读全文
posted @ 2020-03-23 20:33 eltShawn 阅读(214) 评论(0) 推荐(0) 编辑