Xperia


  • 首页

  • 分类

  • 归档

  • 标签

  • 搜索
close

岛屿的个数

发表于 2016-10-23   |   分类于 Java   |  

岛屿的个数

给一个01矩阵,求不同的岛屿的个数。
0代表海,1代表岛,如果两个1相邻,那么这两个1属于同一个岛。我们只考虑上下左右为相邻。

样例
在矩阵:
[
[1, 1, 0, 0, 0],
[0, 1, 0, 0, 1],
[0, 0, 0, 1, 1],
[0, 0, 0, 0, 0],
[0, 0, 0, 0, 1]
]
中有 3 个岛.

阅读全文 »

装最多水的容器

发表于 2016-10-23   |   分类于 Java   |  

装最多水的容器

给定 n 个非负整数 a1, a2, …, an, 每个数代表了坐标中的一个点 (i, ai)。画 n 条垂直线,使得 i 垂直线的两个端点分别为(i, ai)和(i, 0)。找到两条线,使得其与 x 轴共同构成一个容器,以容纳最多水。

阅读全文 »

跳跃游戏

发表于 2016-10-23   |   分类于 Java   |  

跳跃游戏1

问题描述:给出一个非负整数数组,你最初定位在数组的第一个位置。数组中的每个元素代表你在那个位置可以跳跃的最大长度。判断你是否能到达数组的最后一个位置。

阅读全文 »

数独

发表于 2016-10-13   |   分类于 C/C++   |  

数独求解

阅读全文 »

N_QUEEN

发表于 2016-10-13   |   分类于 Java   |  

通过递归实现求解N皇后问题。

阅读全文 »

我的生活

发表于 2016-10-13   |   分类于 我的生活   |  

我的生活

123
Jerriychen

Jerriychen

Stay hungry Stay foolish

14 日志
6 分类
12 标签
RSS
GitHub Twitter Weibo
Creative Commons
© 2015 - 2017 Jerriychen
由 Hexo 强力驱动
主题 - NexT.Pisces