codepandacode的博客

题目思路及代码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<

题目思路及代码DFS和回溯入手点：1、主方法找到递归开始的第一个点，调用递归方法；2、递归方法中首先进行边界条件和是否能符合题目要求（本题中为是否与字符串中的第k个字符相同），若均满足，则该位置可访问，改变该位置的标记；3、判断是否到达结束条件，若否则按照规定的搜索方法进行下一个位置的查找；4、若按照规定的查找方法搜索完均未满足题目要求，则重新改变该位置标记，进行回溯。import java.util.*;public class Solution { /**