乘积最大子数组

核心一句：同时维护 imax（最大）和 imin（最小）两个状态，缺一不可。

第 0 格只有它自己：以 nums[0] 结尾的最大、最小乘积都是 2。表三行：nums 固定，imax / imin 待填。

nums[1]=3 是正数（非负），不交换：最大还接最大，最小还接最小。

落子：imax=6、imin=3。两条路里——「自己单独成段」或「接上前一段」——接上前面那段（2×3）更大。答案更新到 6。

遇到负数 -2：负 × 负 = 正，所以先把 imax 和 imin 交换——原来最小的（最负的）乘上这个负数，最有希望变成新的最大。

落子：imax=-2、imin=-12。两条路里——「自己单独成段」或「接上前一段」——当前数 -2 自己另起一段更大。答案更新到 6。

nums[3]=4 是正数（非负），不交换：最大还接最大，最小还接最小。

落子：imax=4、imin=-48。两条路里——「自己单独成段」或「接上前一段」——当前数 4 自己另起一段更大。答案更新到 6。

遇到负数 -1：负 × 负 = 正，所以先把 imax 和 imin 交换——原来最小的（最负的）乘上这个负数，最有希望变成新的最大。

落子：imax=48、imin=-4。两条路里——「自己单独成段」或「接上前一段」——接上前面那段（-48×-1）更大。答案更新到 48。

nums[5]=2 是正数（非负），不交换：最大还接最大，最小还接最小。

落子：imax=96、imin=-8。两条路里——「自己单独成段」或「接上前一段」——接上前面那段（48×2）更大。答案更新到 96。

nums[6]=1 是正数（非负），不交换：最大还接最大，最小还接最小。

落子：imax=96、imin=-8。两条路里——「自己单独成段」或「接上前一段」——接上前面那段（96×1）更大。答案更新到 96。

遇到负数 -5：负 × 负 = 正，所以先把 imax 和 imin 交换——原来最小的（最负的）乘上这个负数，最有希望变成新的最大。

落子：imax=40、imin=-480。两条路里——「自己单独成段」或「接上前一段」——接上前面那段（-8×-5）更大。答案更新到 96。

nums[8]=4 是正数（非负），不交换：最大还接最大，最小还接最小。

落子：imax=160、imin=-1920。两条路里——「自己单独成段」或「接上前一段」——接上前面那段（40×4）更大。答案更新到 160。

nums[9]=3 是正数（非负），不交换：最大还接最大，最小还接最小。

落子：imax=480、imin=-5760。两条路里——「自己单独成段」或「接上前一段」——接上前面那段（160×3）更大。答案更新到 480。

扫完整张表，所有 imax 里最大的就是答案 480（出现在第 9 格）。负数被 imin 接住、再翻身，正是这题的精髓。

边界先想清：负数、0、全负。

两个高频追问。