乘积最大的子数组 动态规划

题目:

  给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。

思路: 

  遍历数组时,不断更新最大值

  当出现负数时,最大值会变为最小值,需要维护一个最小值

 

  动态规划:能够保存已解决的子问题的答案,而在需要时再找出已求得的答案,

          这样就可以避免大量的重复计算,节省时间


(一)代码

  

 


 

 

 

  

        下雨天

 

posted @ 2021-06-23 13:56  朝才  阅读(39)  评论(1编辑  收藏  举报