2019年9月6日
(栈，数组)
摘要： 反向思维：如果知道最小值，那如何求出这个最小值所在的子数组, 即找到这个最小值左边比它更小的元素的位置left 和 右边比它更小的元素的位置right，res += A[i] * ( i - left ) * ( right - i )。 解法一：记忆化递归： 解法二：动态规划 解法三：二分法 l 阅读全文
posted @ 2019-09-06 17:50 爱学英语的程序媛 阅读(229) 评论(0) 推荐(0) 编辑