[Leecode刷题笔记]

200. 岛屿数量 中等 79. 单词搜索 中等 200. 岛屿数量 遍历整个矩阵，当遇到 grid[i][j] == '1' 时，从此点开始做深度优先搜索 dfs，岛屿数 count + 1 且在深

42. 接雨水 困难 84. 柱状图中最大的矩形 困难 394. 字符串解码 中等 739. 每日温度 中等 42. 接雨水 解法1: 单调栈 维护单调递减栈 栈中存放index 时间复杂度:O(N)