12 2020 档案
摘要：来源：字节跳动编程题 大意：找出一个数组中区间最小数*区间和的最大值 思路 & 代码 思路：每个数都可以成为区间最小数，那么当它成为最小数时，使所在区间尽可能大则乘积更大，然后取所有乘积最大值即可。计算区间时，我们可以分为左右区间来计算，为避免重复计算区间范围，计算左区间时，可以维护一个单调递增栈（
阅读全文
摘要：来源：967 质量检测 大意：n 种 商品有 a、b 两种分数，确定一种分数，大于等于 maxScore*p 分数的商品可被取到，求最多能取到的商品 吐槽 从天池居然看到了周赛（我还疑心阿里怎么也办起算法比赛来啦，原来是和九章合作的 lintcode 周赛，只是同步到天池而已），饶有兴趣了选了一道3
阅读全文
