PHP如何实现连续子数组最大和的两种算法求解？

本文共计470个文字，预计阅读时间需要2分钟。

原文：本文实例讲述了PHP实现求连续子数组的最大和的问题。分享给大众提供参考，具体如下：问题描述+求子数组的最大和+题目描述：输入一个整形数组，数组中有正数也有负数。‘

改写后：本文以实例展示如何用PHP求解连续子数组最大和问题。以下为详细内容：问题描述+计算子数组的最大和+问题详情：输入一个包含正负整数的数组。‘

本文实例讲述了PHP实现求连续子数组最大和问题2种解决方法。分享给大家供大家参考，具体如下：

问题描述

求子数组的最大和

题目描述：

输入一个整形数组，数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为O(n)。