作品分享
问答交流
发现
任务
客服工单
标题形貌:给你一个整数数组 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-12-4 16:21, Processed in 0.130331 second(s), 32 queries.© 2003-2025 cbk Team.