← 返回题库
初级

最大子数组和

未完成
初级参考 完整示例代码供参考，建议自己理解后重新输入 
def solve():
    def maxSubArray(nums):
        max_sum = nums[0]
        curr_sum = nums[0]
        for i in range(1, len(nums)):
            curr_sum = max(nums[i], curr_sum + nums[i])
            max_sum = max(max_sum, curr_sum)
        return max_sum
    print(maxSubArray([-2, 1, -3, 4, -1, 2, 1, -5, 4]))

示例

输入
solve()
期望输出
6
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号，在浏览器中直接运行 Python 代码

登录 免费注册