递归
关注
分享
扫一扫
_LAM
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
1254. 统计封闭岛屿的数目 DFS
有一个二维矩阵 grid，每个位置要么是陆地（记号为0 ）要么是水域（记号为1 ）。我们从一块陆地出发，每次可以往上下左右4 个方向相邻区域走，能走到的所有陆地区域，我们将其称为一座「岛屿」。如果一座岛屿完全由水域包围，即陆地边缘上下左右所有相邻区域都是水域，那么我们将其称为 「封闭岛屿」。请返回封闭岛屿的数目。示例 1：输入：grid = [[1,1,1,1...原创 2020-01-08 23:52:19 · 131 阅读 · 0 评论 -
飞行员兄弟 JAVA题解
“飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。已知每个把手可以处于以下两种状态之一：打开或关闭。只有当所有把手都打开时，冰箱才会打开。把手可以表示为一个4х4的矩阵，您可以改变任何一个位置[i,j]上把手的状态。但是，这也会使得第i行和第j列上的所有把手的状态也随着改变。请你求出打开冰箱所需的切换把手的次数最小值是多少。输入格式输入一共包含四行，每...原创 2020-01-08 19:40:33 · 268 阅读 · 0 评论 -
带分数 JAVA解法
100100可以表示为带分数的形式：100=3+69258714100=3+69258714还可以表示为：100=82+3546197100=82+3546197注意特征：带分数中，数字1∼91∼9分别出现且只出现一次（不包含00）。类似这样的带分数，100100有1111种表示法。输入格式一个正整数。输出格式输出输入数字用数码1∼91∼9不重复不遗漏...原创 2020-01-08 15:20:59 · 535 阅读 · 1 评论 -
递归实现组合型枚举 JAVA题解
从 1~n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。输入格式两个整数n,mn,m,在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案，每行1个。首先，同一行内的数升序排列，相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如1 3 5 7排在1 3 6 8前面）。数据范围n>0n>...原创 2020-01-08 11:57:58 · 664 阅读 · 1 评论