刷题打卡贴，监督自己

刷了四题：
两道array的题，trapping raining water是很经典的一道array的题，用brutal force开始入手，慢慢优化的过程很重要，中心思想是对每一个height[i], 找到其左边的最高的高度和右边最高的高度，两者之间较小的那个可以作为水平面高度L，对于height[i]，其能储存的水就是水平面高度L - height[i], 这里可以看到如果height[i]本身很高，那也储存不了水的。
一道warm temperature的题，也算是array，用stack解，比较容易想到。
另一道graph的题，用了BFS解，感觉还是算容易想到，不过要注意在enqueue的时候想一想这个element是不是应该是一个tuple，存当前person以及当前告知的时间。

补充内容 (2020-11-27 16:50):
十九天

第二十天：
一道stack 一道DFS/BFS，都比较常规

第二十三天：
昨天和前天忘记在帖子里打卡了，不过还是有刷题的，这个感恩节的四天刷了差不多十道题。
今天两道：一个单调栈的题目，一个搜索类。

最近单调栈的题目做得多，感觉逐渐找到了一些感觉，越做越觉得自己原来对栈的理解和应用还很肤浅。

我有组队日常c++刷题（针对无人驾驶机器人公司的）， 如果你感兴趣，加我一起刷题呀：estheryoubingba