![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
良殿世无双
这个作者很懒,什么都没留下…
展开
-
leetcode 水域大小(DFS)
题目思路及代码import java.util.ArrayList;class Solution { public int[] pondSizes(int[][] land) { // 垂直 i+-1,j 水平 i,j+-1 //对角 左上 i-1,j-1 左下 i-1,j+1 右上 i-1,j-1 右下 i+1,j+1 ArrayList<Integer> save = new ArrayList<原创 2021-04-02 10:45:15 · 206 阅读 · 0 评论 -
剑指offer之矩阵中的路径(递归,DFS,回溯)
题目思路及代码DFS和回溯入手点:1、主方法找到递归开始的第一个点,调用递归方法;2、递归方法中首先进行边界条件和是否能符合题目要求(本题中为是否与字符串中的第k个字符相同),若均满足,则该位置可访问,改变该位置的标记;3、判断是否到达结束条件,若否则按照规定的搜索方法进行下一个位置的查找;4、若按照规定的查找方法搜索完均未满足题目要求,则重新改变该位置标记,进行回溯。import java.util.*;public class Solution { /**原创 2021-04-01 21:39:12 · 74 阅读 · 0 评论