- 博客(6)
- 收藏
- 关注
原创 单调栈基础
单调栈分为单调递增栈和单调递减栈,顾名思义,就是栈中的元素是单调的。如单调递增栈,栈顶是最大的,那么当遇到一个比当前数大的数,那么栈顶元素就是第一个比当前小的数,并将当前元素入韩;当遇到一个比栈顶小的数,就会把栈中元素依次出栈,直到剩下比当前元素小的那个数。那么,剩下的这个数,就是之前遍历过的数中,第一个比当前数小的数。也就是说,单调递增(递减)栈的作用是找到前一个比当前元素小(大)的元素。
2022-05-30 14:09:37
560
原创 滑动窗口/双指针相关题
滑动窗口和双指针往往用于数组相关的题目,且题目要求的往往是一个子串,而不是子序列。即要求的内容必须是连续的。滑动窗口的题往往需要先是从左到右迭代;双指针则更灵活。此外,许多链表题都可以用到双指针。.........
2022-05-28 21:13:40
72
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人