dedecms搭建购物网站,原创网络,网络设计什么学历一般,素材网站的素材可以商用吗题目来源#xff1a; leetcode题目#xff0c;网址#xff1a;LCR 161. 连续天数的最高销售额 - 力扣#xff08;LeetCode#xff09;
解题思路#xff1a; 动态规划。对于第 i 个元素 sales[i]#xff0c;若以第 i-1 个元素 sales[i-1] 为结尾的最大连续和 f(n-2)…题目来源 leetcode题目网址LCR 161. 连续天数的最高销售额 - 力扣LeetCode
解题思路 动态规划。对于第 i 个元素 sales[i]若以第 i-1 个元素 sales[i-1] 为结尾的最大连续和 f(n-2) 小于等于0 或 f(n-1)sales[i] 0则以当前元素作为新的起始点否则以 sales[i] 为结尾的最大连续和为 sales[i]f(n-1)。返回最大值即可。
解题代码
class Solution {
public:int maxSales(vectorint sales) {int bigsales[0];int presales[0];for(int i1;isales.size();i){if(pre0){ pre0;}presales[i]; //数组元素可能全部小于 0 bigmax(pre,big);}return big;}
}; 总结 官方题解给出了分治和动态规划两种解法。
