牛客74234309号

题解

/ 注册

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

题解 | #正则表达式匹配#

动态规划 dp含义是以i-1结尾和j-1结尾的str能否用p去匹配。除了常规的动态规划之外，还要关注p中为*的情况，当p中索引为j-1的元素为*时，考虑：j-2的元素与s[i-1]是否相等，不相等的话，那dp[i][j-1]肯定就是flase了，所以尽量去寻找dp[i][j-2],有true...

Java

2022-02-06

0 400

题解 | #二叉搜索树判定#

用上下界去判断二叉搜索树 import java.util.*; class TreeNode { int val; TreeNode left;...

Java 二叉树

2022-02-04

0 370

题解 | #多叉树的直径#

本来想用bfs的但是只能ac6个点，剩下的提示超时。于是就采用了两遍dfs的方式，用hashmap<key,node>来存无向图，使用used或者hashset保证不往回走，不过这题好像不需要回溯used。 import java.util.*; /* *&n...

Java 图

2022-02-04

0 498

题解 | #数组中的最长连续子序列#

排序方法，注意要去重 HashSet方法，先把所有元素放到Set里面，然后对于每一个元素做向下和向上查找，更新最大值。 import java.util.*; public class Solution { &...

Java

2022-01-26

0 479

题解 | #序列化二叉树#

参考别人的代码，层序遍历，用!做分割，用#代表空指针，这里的层序遍历空指针也要遍历进去。 /*， public class TreeNode { int val = 0; TreeNode left = null; &nb...

Java 广度优先搜索

2022-01-25

0 363

题解 | #最长的括号子串#

使用栈来存储索引，栈顶存储的是最后一个被匹配的‘(’前面的索引，所以得到的结果就是当前的索引（‘)’）减去栈顶的索引，求最大值。为了初始化，避免第一个是‘)’造成异常，初始化栈顶为-1 import java.util.*; public class Solut...

Java

2022-01-24

2 432

题解 | #最长回文子串#

双指针中心扩散法，回文有两种情况，以单个字符对称，或者以两个字符对称 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直...

Java 双指针

2022-01-24

0 352

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

方法一暴力解决，方法二使用java的优先队列，维护一个大顶堆，同时判断堆顶的元素是不是在当前窗口内，若不在则移除堆顶直到堆顶位于当前窗口内，此时堆顶元素就是本窗口内的最大值。 import java.util.*; public class Solution { ...

Java

2022-01-23

0 306

题解 | #岛屿数量#

DFS和BFS两种做法 import java.util.*; public class Solution { /** * 判断岛屿数量 * @param grid char字符型二...

Java 深度优先搜索广度优先搜索

2022-01-23

0 409

题解 | #岛屿的最大面积#

dfs搜索一块岛屿的面积，求最大值 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 &nbs...

Java 深度优先搜索

2022-01-23

1 524