2022年5月24日
子数组的最小值的贡献
摘要： LeetCode907 非常经典的一道题，思想也很经典，核心点在于预处理出当前点为最小值时的辐射范围 int n = nums.size(); vector<int> left(n, -1); vector<int> right(n, n); // 维护递增栈 stack<int> stackUp; 阅读全文
posted @ 2022-05-24 21:58 miyanyan 阅读(27) 评论(0) 推荐(0) 编辑