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