LeetCode-152-乘积最大子数组

手机游戏开发者 2024-9-9 23:47:11 8 0 来自 中国
乘积最大子数组

标题形貌:给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包罗一个数字),并返回该子数组所对应的乘积。
示例分析请见LeetCode官网。
泉源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/maximum-product-subarray/
著作权归领扣网络全部。商业转载请接洽官方授权,非商业转载请注明出处。
解法一:穷举法

起首,假如数组nums只有一个元素,直接返回这个数。
否则,通过穷举出全部大概的连续子数组的乘积,然后获取较大者,使用result纪录最大值,初始化为数组nums的第一个元素值,详细过如下:

  • 从第一个元素开始遍历,作为连续子数组的第一个元素;
  • 然后内层循环是作为连续子数组的最后一个数组,过程中须要判定当前的连续子数组的乘积是否大于result,假如是则更新result的值。
最后,返回result即为最大的乘积。
您需要登录后才可以回帖 登录 | 立即注册

Powered by CangBaoKu v1.0 小黑屋藏宝库It社区( 冀ICP备14008649号 )

GMT+8, 2024-10-19 04:27, Processed in 0.118232 second(s), 32 queries.© 2003-2025 cbk Team.

快速回复 返回顶部 返回列表