2020年4月20日

1. 线性DP 152. 乘积最大子数组

摘要： 152. 乘积最大子数组 https://leetcode-cn.com/problems/maximum-product-subarray/ func maxProduct(nums []int) int { preMax,preMin,curMax,curMin,res := nums[0],n 阅读全文

posted @ 2020-04-20 16:50 wsw_seu 阅读(137) 评论(0) 推荐(0) 编辑

1. 线性DP 53. 最大子序和.

摘要： 53. 最大子序和. https://leetcode-cn.com/problems/maximum-subarray/ func maxSubArray(nums []int) int { dp := make([]int,len(nums)) dp[0] = nums[0] for i:=1; 阅读全文

posted @ 2020-04-20 16:17 wsw_seu 阅读(147) 评论(0) 推荐(0) 编辑

导航