摘要：
今天做周赛又碰到了单调栈的题目，之前没有做好总结，这次好好总结下 1.基本思想 单调栈求解的基本问题 在一个线性数据结构中，为任意一个元素找左边和右边第一个比自己大/小的位置，要求O(n)的复杂度 基本解法很容易想到O(n^2)的解法，关键是O(n)的解法，就需要借助单调栈了。单调栈的一大优势就是线 阅读全文
摘要：
第一题很简单easy跳过 1. 962. Maximum Width Ramp 题意 Given an array A of integers, a ramp is a tuple (i, j) for which i i] Find the maximum width of a ramp in A 阅读全文