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