讲师中心 微信公众号
AI工具推荐 视频效率加速

PHP 求数组中最大乘积子数组

秋瑶同学_4214

秋瑶同学_4214

发布时间:2026-03-10 18:55:02

|

879人浏览过

|

来源于php中文网

原创

需同时维护当前最大值和最小值,因负数会使大小关系反转,如-10×(-2)=20可能成为新最大值;遇正数max扩大、min缩小,遇负数max/min可能由上轮min/max乘得,遇0则重置。

php 求数组中最大乘积子数组

要求数组中最大乘积子数组,关键在于处理负数和零带来的符号翻转问题。不能像最大和子数组那样只用一个变量记录当前最优值,必须同时跟踪当前最大值和最小值。

为什么需要同时维护最大值和最小值

负数会让大小关系反转:比如当前最小值是 -10,再乘一个负数 -2,就变成 20,反而成了新的最大值。因此每一步都要基于前一步的 max 和 min 来更新当前的 max 和 min。

  • 遇到正数:max 倾向于继续扩大,min 倾向于继续缩小(更小)
  • 遇到负数:max 可能由上一轮的 min × 当前负数得到,min 可能由上一轮的 max × 当前负数得到
  • 遇到 0:当前 max 和 min 都重置为 0,后续需重新开始

动态规划解法(空间优化版)

定义两个变量:curMax 表示以当前位置结尾的最大乘积,curMin 表示以当前位置结尾的最小乘积。遍历过程中不断更新全局最大值。

btpanel phpsite 宝塔面板PHP网站
btpanel phpsite 宝塔面板PHP网站

宝塔面板 PHP 网站管理:站点创建、删除、启停、PHP 版本切换、域名管理、SSL证书管理、伪静态管理、数据库管理

下载
  • 初始化 curMax = curMin = globalMax = nums[0]
  • 从索引 1 开始遍历,对每个 nums[i] 计算三个候选值:nums[i]、curMax × nums[i]、curMin × nums[i]
  • curMax = max(三者),curMin = min(三者)
  • globalMax = max(globalMax, curMax)

例如数组 [2, 3, -2, 4]: i=1 → curMax=6, curMin=3 → globalMax=6 i=2 → curMax=6, curMin=-12(因为 -2×6)→ globalMax=6 i=3 → curMax=4(因为 4 > -12×4=-48 > 6×4=24?错!实际 4 > -48,但 6×4=24 更大 → curMax=24)→ globalMax=24

边界与特殊情况处理

空数组返回 0;单元素数组直接返回该元素;含多个负数时,偶数个负数可形成正乘积,奇数个则需舍弃最左或最右的一个负数(动态规划自动覆盖该逻辑)。

立即学习“PHP免费学习笔记(深入)”;

  • 全负数组如 [-2,-3,-4]:最大乘积是 -2(子数组长度为 1),不是 -2×-3×-4=-24
  • 含零数组如 [2,0,3]:最大乘积是 max(2, 0, 3) = 3,不是 2×0×3=0
  • 推荐初始化 globalMax = nums[0],避免全负场景下误取 0

代码片段(PHP)

$nums = [2, 3, -2, 4];<br>if (empty($nums)) {<br>  echo 0;<br>  exit;<br>}<br>$curMax = $curMin = $globalMax = $nums[0];<br>for ($i = 1; $i < count($nums); $i++) {<br>  $candidates = [$nums[$i], $curMax * $nums[$i], $curMin * $nums[$i]];<br>  $curMax = max($candidates);<br>  $curMin = min($candidates);<br>  $globalMax = max($globalMax, $curMax);<br>}<br>echo $globalMax; // 输出 6 或 24,取决于输入

相关文章

PHP速学教程(入门到精通)
PHP速学教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

php

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

相关专题

更多
php文件怎么打开
php文件怎么打开

打开php文件步骤:1、选择文本编辑器;2、在选择的文本编辑器中,创建一个新的文件,并将其保存为.php文件;3、在创建的PHP文件中,编写PHP代码;4、要在本地计算机上运行PHP文件,需要设置一个服务器环境;5、安装服务器环境后,需要将PHP文件放入服务器目录中;6、一旦将PHP文件放入服务器目录中,就可以通过浏览器来运行它。

10404

2023.09.01

php怎么取出数组的前几个元素
php怎么取出数组的前几个元素

取出php数组的前几个元素的方法有使用array_slice()函数、使用array_splice()函数、使用循环遍历、使用array_slice()函数和array_values()函数等。本专题为大家提供php数组相关的文章、下载、课程内容,供大家免费下载体验。

6121

2023.10.11

php反序列化失败怎么办
php反序列化失败怎么办

php反序列化失败的解决办法检查序列化数据。检查类定义、检查错误日志、更新PHP版本和应用安全措施等。本专题为大家提供php反序列化相关的文章、下载、课程内容,供大家免费下载体验。

2115

2023.10.11

php怎么连接mssql数据库
php怎么连接mssql数据库

连接方法:1、通过mssql_系列函数;2、通过sqlsrv_系列函数;3、通过odbc方式连接;4、通过PDO方式;5、通过COM方式连接。想了解php怎么连接mssql数据库的详细内容,可以访问下面的文章。

3848

2023.10.23

php连接mssql数据库的方法
php连接mssql数据库的方法

php连接mssql数据库的方法有使用PHP的MSSQL扩展、使用PDO等。想了解更多php连接mssql数据库相关内容,可以阅读本专题下面的文章。

4554

2023.10.23

html怎么上传
html怎么上传

html通过使用HTML表单、JavaScript和PHP上传。更多关于html的问题详细请看本专题下面的文章。php中文网欢迎大家前来学习。

3571

2023.11.03

PHP出现乱码怎么解决
PHP出现乱码怎么解决

PHP出现乱码可以通过修改PHP文件头部的字符编码设置、检查PHP文件的编码格式、检查数据库连接设置和检查HTML页面的字符编码设置来解决。更多关于php乱码的问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

5097

2023.11.09

php文件怎么在手机上打开
php文件怎么在手机上打开

php文件在手机上打开需要在手机上搭建一个能够运行php的服务器环境,并将php文件上传到服务器上。再在手机上的浏览器中输入服务器的IP地址或域名,加上php文件的路径,即可打开php文件并查看其内容。更多关于php相关问题,详情请看本专题下面的文章。php中文网欢迎大家前来学习。

4002

2023.11.13

PixTV官网入口地址合集
PixTV官网入口地址合集

本专题汇总了 PixTV AI 一站式视频创作平台的官方入口与使用教程。无需下载软件,浏览器直接访问即可使用。平台将剧本、图像、视频、声音与剪辑整合在“无限画布”中,接入 GPT Image 2.5、Seedance 2.5 等头部模型。本专题整理了从新建画布、角色锚定、分镜拆分到视频生成与导出的完整操作指南,助你快速上手 AI 短剧与漫剧创作。

20

2026.10.10

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
墨刀帮助中心
墨刀帮助中心

共0课时 | 0人学习

MyEclipse学习中心
MyEclipse学习中心

共0课时 | 0人学习

Apache Subversion 官方手册
Apache Subversion 官方手册

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn