2018年8月19日
求数组所有区间最大值减去最小值之差的和(贝壳笔试题)
摘要： 这个题直接暴力求解的话时间复杂度肯定是不行的，所以，我们要计算每个数值的贡献，对每一个数求他当最小值当了多少次，当最大值当了多少次，最后当最大值的次数乘以这个数值减去当最小值的次数乘以数值就得到这个数的贡献，依次把这n个数的贡献加起来就是整个极差之和。 在计算一个数当了多少最值的时候，我们要理解问题 阅读全文
posted @ 2018-08-19 00:08 Howe_Young 阅读(2674) 评论(0) 推荐(0) 编辑