leetcode
m0_46588308
这个作者很懒,什么都没留下…
展开
-
LeetCode2:岛屿数量
本质:图的遍历 方法: 图的深度遍历 本质: 类似树的深度遍历,用到递归,同时因为树是有层次的,从顶到底是“一对多”的关系,而图是没有层次的,是“多对多”的关系,所以图中可能存在回路,有重复遍历,漏遍历的情况,因此会用一个“量”去辨别,当遍历到某个结点,该结点是否已被遍历过。 class Solution { public int numIslands(char[][] grid) { int count = 0; if(grid.length==0 || gri原创 2020-09-17 16:01:25 · 126 阅读 · 0 评论 -
LeetCode1:两数之和
思想:一遍哈希。在一遍循环(遍历)中,依次把元素放进map中,同时,每次操作前,都先判断,目标值减去该元素值的值是否在map中,如果找到了,即可返回这俩值。原创 2020-09-10 09:26:16 · 85 阅读 · 0 评论