- 博客(7)
- 收藏
- 关注
原创 力扣双指针题:接雨水
动态规划:O(n) 时间,O(n) 空间,预处理左右最大值数组。单调栈:O(n) 时间,O(n) 空间(栈空间),按行(横向)计算雨水。双指针:O(n) 时间,O(1) 空间,最优解,但思路稍微绕一点。
2025-10-12 23:38:57
422
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1