题目:
给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。
nums
思路:
遍历数组时,不断更新最大值
当出现负数时,最大值会变为最小值,需要维护一个最小值
动态规划:能够保存已解决的子问题的答案,而在需要时再找出已求得的答案,
这样就可以避免大量的重复计算,节省时间
(一)代码
下雨天