子数组最值问题

作者： 作者的头像   再也不会 ,  2022-03-11 16:43:52 ,  所有人可见 ,  阅读 199

1


一、子数组之和最大/最小
53. 最大子数组和
918. 环形子数组的最大和

解法1：动态规范
解法2：前缀和+单调队列

二、需要对子数组特殊处理 求最大/最小值
152. 乘积最大子数组
1186. 删除一次得到子数组最大和
1191. K 次串联后最大子数组之和

解法：动态规划

0 评论