接雨水题目就是给一个高度的一维数组，说实话这个题目如果不看答案感觉很难想到解法，我倒是想到了要记录每格的状态，其他的完全想不到怎么接着写了。后续看了答案才恍然大悟，最关键的要素就是知道每格的左右最大高度，其中最小的和这一格的当前高度的差就是这一格能存的水量，即如下公式：$min(leftMax, rightMax) - height[i]$那么leftMax和rightMax怎么获得，最简单...
Article Directory
接雨水题目就是给一个高度的一维数组，说实话这个题目如果不看答案感觉很难想到解法，我倒是想到了要记录每格的状态，其他的完全想不到怎么接着写了。后续看了答案才恍然大悟，最关键的要素就是知道每格的左右最大高度，其中最小的和这一格的当前高度的差就是这一格能存的水量，即如下公式：$min(leftMax, rightMax) - height[i]$那么leftMax和rightMax怎么获得，最简单...