2021年3月24日
LeetCode456：132模式（单调栈）
摘要： 解题思路：根据题意，我们首先首先要找到所有的极大值点，同时记录当前极大值点的左边的最小值。遍历所有点，看是否能够满足132条件。虽然记录极大值点的地方可以优化，减小比较的次数，但是由于我们不知道极大值点有可能有多少个，复杂度可能还是会比较大。 最关键的优化地点是如何减少比较的次数，我们需要用单调栈维 阅读全文
posted @ 2021-03-24 16:03 ISGuXing 阅读(68) 评论(0) 推荐(0) 编辑