一道很有意思的题目，题目是计算容器雨水积累量，实际上是利用广度优先搜索来不断收缩边界，计算雨水的积累。由于博主之前图一类的题目接触的比较少，这道题目看了一眼答案。这篇博客除了介绍这道题目本身，还将介绍stl中的优先队列priority queue，优先队列是广度优先搜索（BFS）必要的辅助。作为编程辅助，后面还顺便介绍了C++11的花括弧初始化。
a blog driven by interest～
一道很有意思的题目，题目是计算容器雨水积累量，实际上是利用广度优先搜索来不断收缩边界，计算雨水的积累。由于博主之前图一类的题目接触的比较少，这道题目看了一眼答案。这篇博客除了介绍这道题目本身，还将介绍stl中的优先队列priority queue，优先队列是广度优先搜索（BFS）必要的辅助。作为编程辅助，后面还顺便介绍了C++11的花括弧初始化。