![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
唯有一颗慎独心
渴望力量使我成为琦玉
展开
-
火柴拼正方形
题目: 还记得童话《卖火柴的小女孩》吗?现在,你知道小女孩有多少根火柴,请找出一种能使用所有火柴拼成一个正方形的方法。不能折断火柴,可以把火柴连接起来,并且每根火柴都要用到。 输入为小女孩拥有火柴的数目,每根火柴用其长度表示。输出即为是否能用所有的火柴拼成正方形。 解析: 我们首先思考: 我们还可以进行优化 代码: class Solution { public boolean makesquare(int[] nums) { if(nums.length原创 2021-03-08 20:57:48 · 214 阅读 · 0 评论 -
岛屿数量
题目: 给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 解析: 这道题我们采用深度优先遍历来实现。 先思考DFS算法思路: 了解了深度优先遍历后,我们再整体来看一下需求: 代码: class Solution { public int numIslands(char[][] grid) { int island_n原创 2021-03-08 16:24:37 · 65 阅读 · 0 评论