cache资讯

Наталия Белова (Корреспондент отдела оперативной информации)

Be the first to know!

，详情可参考safew官方版本下载

描述：prices[i] 为第 i 件商品价格。第 i 件商品可获得折扣 prices[j]，其中 j 是满足 j i 且 prices[j] <= prices[i] 的最小下标；若无则无折扣。返回每件商品折扣后的最终价格。

* 时间复杂度：O(n)，空间复杂度：O(n)