力扣42.接雨水

题目：

基本思路（作者很菜的）：

由题中的图示可以看出：形成一个碗装凹陷可以接到雨水，先找到一个最大高度的位置，即容器最长边，再在最大高度左右判断（这样便保证了两侧的移动是向中间的，不会重叠的，且是移向最长边的），是否形成了凹陷，先确定容器的一边，如果它的另一侧比它低，则有可能形成凹陷，记录下可能凹陷的深度和，再依次判断，如果最后出现了一个较长边，则将记录加至sum。

One Possible Answer：

int trap(int* height, int heightSize) {
	if (heightSize <= 2) {
		return 0;
	}
	int max = height[0], mid;
	for (int i = 0; i < heightSize; ++i) {
		if (height[i] > max) {
			max = height[i];
		}
	}
	for (int i = 0; i < heightSize; ++i) {
		if (height[i] == max) {
			mid = i;
			break;
		}
	}
	int temp = 0, A = 0, left = height[0], right = height[heightSize - 1];
	for (int i = 0; i <= mid; ++i) {
		if (height[i] < left) {
			temp += left - height[i];
		}
		else {
			left = height[i];
			A += temp;
			temp = 0;
		}
	}
	for (int i = heightSize - 1; i >= mid; --i) {
		if (height[i] < right) {
			temp += right - height[i];
		}
		else {
			right = height[i];
			A += temp;
			temp = 0;
		}
	}
	return A;
}

结果：