标签： 单调栈
每日算法 — 使用java实现接雨水：双指针与单调栈的优化演进
接雨水（Trapping Rain Water）是 LeetCode...
每日算法 — 使用java实现笛卡尔树：线性构建与RMQ最优解查询
一、算法背景与核心思想 笛卡尔树（Cartesian...
每日算法 — 使用java实现最长有效括号：单调栈与动态规划匹配优化
算法背景 给定一个只包含 '(' 和 ')' 的字符串，找出其中最长有效（匹配）括号子串的长度。例如 "(()" 的最长有效括号子串是 "()"，长度为2；而 ")()())" 的最长有效括号子串是...
每日算法 — 使用java实现接雨水：双指针贪心与单调栈优化
问题描述 接雨水是经典的数组处理问题。给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子下雨之后能接多少雨水。 示例： 输入: height =...
