JAVA:乘积最大子数组

题目

力扣152
JAVA:乘积最大子数组

思路

  1. 动态规划
  2. 遍历数组时不断更新最大值num_max.
  3. 考虑到数组中可能存在负数,还要维护一个最小值,当该位置为负数时,交换num_max和num_min.

代码

JAVA:乘积最大子数组

相关文章:

  • 2021-05-31
  • 2022-12-23
  • 2021-08-14
  • 2021-05-28
  • 2021-10-31
  • 2022-01-02
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2022-12-23
  • 2021-07-10
  • 2022-01-17
  • 2021-11-27
  • 2021-07-14
  • 2021-11-14
相关资源
相似解决方案