一朵清新的云

分类

题解(38)

/ 注册

全部文章（共50篇）

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

一、动态规划法： 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

题解 | #三数之和#

public class Solution { public ArrayList<ArrayList<Integer>> threeSum(int[] num) { ArrayList<ArrayList<Integer>> ...

Java 双指针

2022-03-23

0 316

题解 | #缺失的第一个正整数#

方法一：时间复杂度o(n),空间复杂度o(n) import java.util.*; public class Solution { /* * 如果数组中所有数都为1-n范围内，且1-n全部都在，为n+1 * 如果有一个不在1-n范围内，则结果<=n * ...

Java 字符串哈希表

2022-03-23

1 356

题解 | #字符串的排列#

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 { /** * 判断岛屿数量 * @param grid char字符型二维数组 * @return int整型 */ int count = 0;//岛屿的...

Java 广度优先搜索数组广度优先搜索

2022-03-23

1 359

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

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 TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int v...

Java 递归二叉搜索树二叉树 Java 二叉搜索树二叉树

2022-03-22

1 272

题解 | #滑动窗口的最大值#

import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows(int[] num, int size) { ArrayList<Integer> r...

Java 滑动窗口数组队列单调队列单调队列滑动窗口数组 Java 队列

2022-03-22

0 296

题解 | #数组中的逆序对#

按照归并排序的思想：划分归并排序每一部分合并并统计逆序数逆序数分为3部分：划分的左部分划分的右部分跨越划分点的，设j>i,此时排序已经完成，如果a[i]>a[j]，则左半部分剩余元素均大于a[j],也就是这部分的逆序数为 mid-i+1 对上述三部分求和即可得。 p...

Java 归并排序数组 Java 数组归并排序

2022-03-21

2 343