_莫相逢

导航

2019年4月9日 #

LeetCode 695 岛屿的最大面积

摘要: 题目: 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为0。) 示例 1: 对于上面这个给定矩阵应返回  阅读全文

posted @ 2019-04-09 15:55 莫晓风 阅读(107) 评论(0) 推荐(0) 编辑

LeetCode 15 三数之和

摘要: 题目: 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 解题思路: 1. 为了去重,首先要对原数组排序,在遍历的时候存在 num[i] == nu 阅读全文

posted @ 2019-04-09 11:11 莫晓风 阅读(92) 评论(0) 推荐(0) 编辑