某公司每日销售额记于整数数组 sales,请返回所有 连续 一或多天销售额总和的最大值。 要求实现时间复杂度为 O(n) 的算法。 示例 1: 输入:sales = [-2,1,-...
最大子段和问题:从暴力法到优化的算法解析 题目链接 题目描述 给出一个长度为 nn 的序列 aa,选出其中连续且非空的一段使得这段和最大。 输入格式 第一...
最大子段和问题:从暴力法到优化的算法解析 题目链接 题目描述 给出一个长度为 nn 的序列 aa,选出其中连续且非空的一段使得这段和最大。 输入格式 第一...
【华为OD-E卷 - 最大矩阵和 100分(python、java、c++、js、c)】 题目 给定一个二维整数矩阵,要在这个矩阵中选出一个子矩阵,使得这个子矩阵内所有的数字...
题目链接 152.乘积最大子数组 class Solution { public int maxProduct(int[] nums) { int[] dpMax = new int[nums.length]; //包括nums[i]的乘积最大值 int...