摘要: 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为0。) 示例 1: [[0,0,1,0,0,0,0,1, 阅读全文
posted @ 2019-06-15 12:47 湛蓝的家 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 示例: 输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/trap 阅读全文
posted @ 2019-06-15 11:44 湛蓝的家 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 题目描述: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足: 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()"输出: true 示例 2: 输入: "()[]{}"输出: true 示例 3: 输入: "( 阅读全文
posted @ 2019-06-15 11:14 湛蓝的家 阅读(560) 评论(0) 推荐(0) 编辑