深度优先

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return string字符串一维数组 */ public String[] generateParenthesis (int n) { // write code here List<String> ans = new ArrayList<...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weights int整型一维数组 * @return bool布尔型 */ public boolean canPartition (int[] weights) { // write code here if (weights == null || weights.length ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 判断岛屿数量 # @param grid char字符型二维数组 # @return int整型 # # 思路：遍历二维列表，如果遇到'1'就进行dfs，将所有连着的'1'全部改为'0'，意味着找到了一个岛屿，然后接着进行遍历，直到遍历完为止，单独一个'1'也算一个岛屿(如果是单独的'1'不算岛屿的话，需要加上一个bool变量来确定是否有相邻的'1')。 class Solution: # 一个类下的不同函数要用self.来调用，同时self.设置的变量在整个类中都能用 def solv...