nowCode
lovelivesimply
有能力爱自己,有余力爱别人
展开
-
局部最小值
定义局部最小的概念。arr长度为1时,arr[0]是局部最小。arr的长度为N(N>1)时,如果arr[0]class Solution { public: int getLessIndex(vector<int> arr) { if(arr.size() == 0) return -1;转载 2016-08-22 10:44:59 · 746 阅读 · 0 评论 -
子数组最大乘积
给定一个double类型的数组arr,其中的元素可正可负可0,返回子数组累乘的最大乘积。例如arr=[-2.5,4,0,3,0.5,8,-1],子数组[3,0.5,8]累乘可以获得最大的乘积12,所以返回12。分析,是一个dp的题目,设f[i]表示以i为结尾的最大值,g[i]表示以i结尾的最小值,那么f[i+1] = max{f[i]*arr[i+1], g[i]*arr[i+1],arr[i+1]原创 2016-08-22 11:00:06 · 267 阅读 · 0 评论