C/C++

快速定位数组中元素的下一个更大/更小值，将暴力解法 O(n²) 优化至。基础 → [LeetCode 496] → [LeetCode 739]进阶 → [LeetCode 503] → [LeetCode 84]：对每个柱子，找左右第一个比它矮的柱子，确定宽度边界。找左侧 → 正向遍历；找右侧 → 反向遍历；比它大 → 单调减；比它小 → 单调增。中每个元素找右侧第一个更大值，返回。：循环数组中找每个元素的下一个更大值。：计算每日需等待几天才有更高温度。：在柱状图中找到面积最大的矩形。

的双指针技巧，通过动态调整窗口边界避免重复计算，将时间复杂度从暴力解法的 O(n²) 优化至 O(n)。：窗口大小动态调整（如寻找最短/最长满足条件的子数组）。，以 O(n) 时间复杂度解决子区间问题。滑动窗口算法是一种高效解决数组/字符串。：窗口长度固定（如计算长度为。滑动窗口通过两个指针（所有字符的最短子串。，收缩时更新最小长度。

红黑树复习

【代码】二分查找模版。