2019年7月17日
数组的宽度 单调栈
摘要： N个整数组成的数组，定义子数组a[i]..a[j]的宽度为：max(a[i]..a[j]) - min(a[i]..a[j])，求所有子数组的宽度和。 分析： 我们只要统计每个数做为最小的数和最大的数所在区间有多少个。这样求当前数作为最大的数左右范围，这个用单调栈维护下，同理最小的也是然后左区间大小 阅读全文
posted @ 2019-07-17 20:03 Cindy_Chan 阅读(251) 评论(0) 推荐(0) 编辑