摘要: 题目:给定一个数组,每个数表示宽度为 1 的柱子的高度,计算按此排列的柱子,下雨之后能接多少雨水。 注:采用双指针从前后开始遍历,并且需要分别存储左右最大值。依次计算每列所能存储的雨水的量,然后累加即可。 阅读全文
posted @ 2019-09-14 14:28 尘世中一个迷途小书童 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题目:给定一个数组,代表木板的高度。选两个木板,求两个木板的最大盛水量。 注:使用前后两个指针向中间移动的策略,获取最大的蓄水量。指针移动策略为短的一侧木板移动。 阅读全文
posted @ 2019-09-14 13:12 尘世中一个迷途小书童 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目:1-1-2-3-3-3-4-5-6-6-7,删除重复节点后返回2-4-5-7 注:不重复节点判断标准为,和前、后节点都不相同,注意头节点和尾结点要单独判断。 阅读全文
posted @ 2019-09-14 12:48 尘世中一个迷途小书童 阅读(144) 评论(0) 推荐(0) 编辑