2020年10月21日
双指针：42. 接雨水
摘要： 这题难度还是在想到办法，实现并不困难 如何计算雨水呢，可以按列来算，统计每列能接的雨水 列的宽度已经确定了，能接雨水的高度等于 min（左侧最高的高度，右侧最高的高度）-本列高度 首先介绍双指针，左侧右侧靠扫描来计算 class Solution { public int trap(int[] he 阅读全文
posted @ 2020-10-21 21:20 将来的事 阅读(158) 评论(0) 推荐(0)