← 返回题库
初级

最大子数组-暴力法

未完成
初级参考 完整示例代码供参考，建议自己理解后重新输入 
def max_subarray_brute(arr):
    max_sum = float('-inf')
    n = len(arr)
    for i in range(n):
        current_sum = 0
        for j in range(i, n):
            current_sum += arr[j]
            if current_sum > max_sum:
                max_sum = current_sum
    return max_sum

示例

输入
print(max_subarray_brute([-2, 1, -3, 4, -1, 2, 1, -5, 4]))
期望输出
6
Python 代码 🔒 登录后使用
🔒

登录后即可练习

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

登录 免费注册