摘要: 题目描述 给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 示例 2: 解题思路 深度优先搜索,访问到以个为‘1’的点首先将其置‘0’,并将岛屿个数加一,然 阅读全文
posted @ 2018-11-23 11:21 FlyingWarrior 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 题目描述 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中,则获取密钥的值(总是正数),否则返回 -1。写入数据 put(key, valu 阅读全文
posted @ 2018-11-23 10:50 FlyingWarrior 阅读(1046) 评论(0) 推荐(0) 编辑