![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯
_LAM
这个作者很懒,什么都没留下…
展开
-
1254. 统计封闭岛屿的数目 DFS
有一个二维矩阵 grid,每个位置要么是陆地(记号为0 )要么是水域(记号为1 )。 我们从一块陆地出发,每次可以往上下左右4 个方向相邻区域走,能走到的所有陆地区域,我们将其称为一座「岛屿」。 如果一座岛屿完全由水域包围,即陆地边缘上下左右所有相邻区域都是水域,那么我们将其称为 「封闭岛屿」。 请返回封闭岛屿的数目。 示例 1: 输入:grid = [[1,1,1,1...原创 2020-01-08 23:52:19 · 92 阅读 · 0 评论 -
飞行员兄弟 JAVA题解
“飞行员兄弟”这个游戏,需要玩家顺利的打开一个拥有16个把手的冰箱。 已知每个把手可以处于以下两种状态之一:打开或关闭。 只有当所有把手都打开时,冰箱才会打开。 把手可以表示为一个4х4的矩阵,您可以改变任何一个位置[i,j]上把手的状态。 但是,这也会使得第i行和第j列上的所有把手的状态也随着改变。 请你求出打开冰箱所需的切换把手的次数最小值是多少。 输入格式 输入一共包含四行,每...原创 2020-01-08 19:40:33 · 238 阅读 · 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 · 465 阅读 · 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 · 593 阅读 · 1 评论