查找给定范围内替换子数组以获得最大和

在本教程中，我们将探讨如何通过替换子数组来确定最大和。

我们必须首先完全理解什么是子数组。子数组是数组的一部分或子集。程序员一起定义的一组变量称为数组。与为每个值分别定义变量相比，程序员可以指定一个包含多个值的数组。

在大多数编程语言中，使用子数组（例如，将数据传递给方法或函数或从方法或函数中传递数据）的语法通常与使用整个数组的语法相似，但有一些细微的差别。通常在数组名称后面的方括号或圆括号中指定确切的子数组或数组部分。

程序员在使用子数组时必须像使用整个数组或单个变量一样保持一致的谨慎。这包括确保代码中需要这些值的所有部分都可以访问它们，并且在它们从一个方法或函数传递到另一个方法或函数时不会因代码中的错误或失误而改变。如果子数组的使用存在问题，通过逐行检查值的调试模式运行代码可能会有所帮助。

程序员可以对整个数组执行的许多操作也可以对子数组执行。通过允许对子数组进行操作，这些工具在存储单个定义集中的多个变量方面更加灵活。

通过通过观察来设计一种方法来替换具有最大成员数的数组，可以通过贪婪的方式解决此问题。如果其他人选择了最大值（一个），而我们在左侧或右侧有两个以上的元素，我们可以通过执行以下操作过程来使用这些元素更新数组。

下面展示了该策略的应用。

C++ 程序

输出

16
3

• 时间复杂度：O(N)，其中 N 代表数组的大小。
• 辅助空间：O(1)