接雨水问题
http://www.nowcoder.com/practice/31c1aed01b394f0b8b7734de0324e00f
接雨水
三次扫描 时间空间 O(n)O(n)O(n)
单调栈 时间空间 O(n)O(n)O(n)
双指针 时间 O(n)O(n)O(n) 空间 O(1)O(1)O(1)
相关推荐