DFS
忧伤的肚腩
华中科技大学计算机专业在读
展开
-
Leetcode 79. Word Search
题目描述 Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cell, where “adjacent” cells are those horizontally or vertic...原创 2018-08-11 18:15:46 · 100 阅读 · 0 评论 -
200. Number of Islands
求岛屿的数量 求岛屿的数目情况 主要有两种情况 解析 这道题目的本质问题其实是想就求,不相连的1 的块数目情况,在查找的过程当中, 相邻的1是当做只有一块的基本情况, 要去何必周边的1,情况, 就是标记为是岛屿就行了这种情况下,就是利用一个一直回溯下去的思想, 向四周进行一个基本的扩展就行了。 public class Solution { private int n; private int...原创 2018-12-21 23:18:02 · 282 阅读 · 0 评论