- 博客(2)
- 收藏
- 关注
RSS订阅原创 力扣152题乘数最大子数组
152.乘数最大子数组 问题描述： 给你一个整数数组 nums ，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 测试用例的答案是一个 32-位 整数。 子数组 是数组的连续子序列。 策略： 本题为动态规划的题，可以自底向上的求解答案，遍历整个数组计算当前的最大值用imax进行记录，不断更新最终求解出答案。由于数组中有负数，会将最大值变为最小值，最小值变成最大值，所以需要imin进行记录最小值。当求第i个数时：若该点的值为正数，则该点的最大值可能为前一个数
2022-05-24 14:02:27
142
1
原创 算法分析：分治法。
算法设计：分治法 在显示中，分而治之往往是将大片区域分成小块区域治理，算法中往往用递归来解决分治问题。 1.## 分治算法的设计思想 对于一个规模为n的问题，当问题可以很容易直接解决，则可以直接解决该问题。但当难以解决该问题时，可以将该问题分解为k个规模较小的子问题，这些子问题之间相互独立且与原问题形式相同，递归的解决这些子问题，最终将子问题合并得到原问题的解。 2.分治法的解题步骤 分解：将要解决的大问题分解成若干个规模更小的子问题，且这些子问题相互之间独立，与原问题形式相同。 治理：由于子问题与原
2022-05-17 15:07:45
525
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人