LeetCode——42.接雨水【先后缀 & 双指针】

题解 方法一：暴力的优化，先后缀数组预处理 方法二：双指针 AC-Code 先后缀数组 class Solution { public: int trap(vector<int>& height) { int n = height.size(); int* pre = new int[n]; int* suf = new i

>>阅读原文<<