2019年5月10日
LeetCode 152 Maximum Product Subarray
摘要： "题目" 思路 维护两个数组，一个是a[i] 表示以i为结尾的子序列乘积的最大值 一个是b[i] 表示以i为结尾的子序列乘积的最小值 然后就是动态规划的思想。 c++ class Solution { public: int s[1000005]; int a[1000005]; int b[100 阅读全文
posted @ 2019-05-10 08:47 Shendu.CC 阅读(90) 评论(0) 推荐(0) 编辑