摘要: 1389 按既定顺序创建目标数组 略 1390 四因数 题目描述: 给定一个整数数组nums,返回该数组中恰有四个因数的这些整数的各因数之和。如果数组中不存在满足题意的整数,则返回 0 。 题解: 暴力枚举即可。注意枚举因数的时候sqrt()一下就行。 AC代码: vector<int> get(i 阅读全文
posted @ 2020-03-23 16:36 猪突猛进!!! 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 题解:仿照最大连续子序列和的思路构造dp。dp_min[i]表示以nums[i]为结尾的子序列的最小乘积、dp_max[i]表示以nums[i]为结尾的子序列的最大乘积。 当nums[i] > 0的时候 dp_max[i] = max(nums[i],nums[i]*dp_max[i-1 阅读全文
posted @ 2020-03-23 15:43 猪突猛进!!! 阅读(141) 评论(0) 推荐(0) 编辑