2022年9月18日
单调栈
摘要： 一、应用场景 通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置。以空间换时间，复杂度为O（n）。 二、思路 （1）单调栈里面放的是元素下标i（比较的时候用num[i]获取） （2）单调栈里面元素的顺序：求右边第一大时为从栈顶到栈底递增，右边第一小为递减 （3）具体情况： 阅读全文
posted @ 2022-09-18 16:29 陈雪佩 阅读(26) 评论(0) 推荐(0)