Given a 2d grid map of '1's (land) and'0's
(water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assum...
分类：
其他好文 时间：
2015-04-09 08:56:29
阅读次数：
133
这一题运用广度优先搜索可以解决，主要是各个状态的转移以及某个状态出现过要标记，避免重复，进入死循环。
下面是AC代码，上面有详细的讲解：
# include
# include
# include
using namespace std;
class data //队列的结点，
{
public:
int water[3]; ...
分类：
其他好文 时间：
2015-04-09 08:53:22
阅读次数：
118
Given a 2d grid map of '1's (land) and'0's
(water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assum...
分类：
其他好文 时间：
2015-04-09 08:49:41
阅读次数：
134
Given a 2d grid map of'1's (land) and'0's (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent ...
分类：
其他好文 时间：
2015-04-09 00:59:17
阅读次数：
146
描述：Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 =0&&py>=0&&px<n&&py...
分类：
编程语言 时间：
2015-04-08 21:11:23
阅读次数：
189
原题链接：https://leetcode.com/problems/number-of-islands/题意描述：Given a 2d grid map of'1's (land) and'0's (water), count the number of islands. An island is...
分类：
其他好文 时间：
2015-04-08 21:09:58
阅读次数：
131
Given a 2d grid map of'1's (land) and'0's (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent ...
分类：
其他好文 时间：
2015-04-08 14:31:36
阅读次数：
122
??
问题描述：Given
n non-negative integers a1,
a2, ...,
an, where each represents
a pointat coordinate (i, ai).
n vertical lines aredrawn such that the two endpoints of line i is at (i,
ai) and (...
分类：
其他好文 时间：
2015-04-07 11:59:19
阅读次数：
129
题目：
Given n non-negative integers a1, a2,
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two endpoints of line i is at (i, ai) and (i,
...
分类：
其他好文 时间：
2015-04-06 17:17:36
阅读次数：
142
思路题 玛雅，这分类讨论快讨论地疯了…… 从huzecong神的题解那里得到的灵感…… 首先考虑最好确定的情况：为true的时候，此时必须同时满足 1.x和y这两年的降雨量已知，且rain[x]rain[y] 2.x和y这两年的降雨量只知其中之一，且中间这些年（已知的部分）最大的降...
分类：
其他好文 时间：
2015-04-05 10:19:57
阅读次数：
189
