2021年4月25日
微软面试题： LeetCode 907. 子数组的最小值之和 middle 出现次数：1
摘要： 方法一： 单调栈（单调递增栈） 1. 对给定数组 A[ ] 中的每个元素 A[i] ，如果能 求出包含 arr [ i ] 并以 A[i] 为最小元素的所有子数组个数n[i]， 则元素 A[i] 对答案 ans 的贡献为n[i]* A[i] 。 2. 那么我们可以先求包含 A[i] 并以A[i]为最 阅读全文
posted @ 2021-04-25 21:27 谁在写西加加 阅读(58) 评论(0) 推荐(0) 编辑