一朵清新的云

题解

/ 注册

全部文章 / 题解（共5篇）

题解 | #不同路径的数目(一)#

一、动态规划法： import java.util.*; public class Solution { public int uniquePaths(int m, int n) { int[][] dp = new int[m + 1][n + 1];//起点到i，有多少...

Java 动态规划深度优先搜索回溯递归深度优先搜索回溯递归

2022-03-23

2 427

题解 | #字符串的排列#

import java.util.*; public class Solution { final int N = 10; ArrayList<String> res = new ArrayList<>(); char[] chs;//储存字符串中的字...

Java 字符串深度优先搜索深度优先搜索 Java 字符串

2022-03-23

1 343

题解 | #有重复项数字的全排列#

import java.util.*; public class Solution { private static final int N = 10;//排列的最大长度 int[] path = new int[N];//存储深搜路径 boolean[] isVisite...

Java 深度优先搜索递归数组 Java 数组递归深度优先搜索

2022-03-23

0 343

题解 | #没有重复项数字的全排列#

import java.util.*; public class Solution { private static final int N = 10; int step = 0; int[] path = new int[N];//保存深搜路径，也就是存储的下标值 ...

Java 深度优先搜索递归

2022-03-23

0 343

题解 | #岛屿数量#

import java.util.*; public class Solution { /** m,n表示坐标,把与m和n相邻的1 都置为 0 */ static void dfs(char[][] grid, int m, int n) { i...

Java 深度优先搜索

2022-03-19

1 404