2020年12月6日
求最小数 * 区间和最大值
摘要： 来源：字节跳动编程题 大意：找出一个数组中区间最小数*区间和的最大值 思路 & 代码 思路：每个数都可以成为区间最小数，那么当它成为最小数时，使所在区间尽可能大则乘积更大，然后取所有乘积最大值即可。计算区间时，我们可以分为左右区间来计算，为避免重复计算区间范围，计算左区间时，可以维护一个单调递增栈（ 阅读全文
posted @ 2020-12-06 21:33 我在这儿 阅读(364) 评论(0) 推荐(1) 编辑