MissRye
MissRye
全部文章
分类
小工具(3)
小札记(27)
算法(25)
归档
标签
去牛客网
登录
/
注册
MissRye的博客
TA的专栏
0篇文章
0人订阅
Java面试指南
0篇文章
0人学习
全部文章
(共47篇)
【算法20】-【正则表达式匹配】
题目:请实现一个函数用来匹配包含'. '和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(含0次)。在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*...
2021-01-26
0
421
【算法19】-【二叉树的最近公共祖先】
题目:给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉树: roo...
2021-01-24
0
415
【算法18】-【从前序与中序遍历序列构造二叉树】
题目:根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如,给出 1)前序遍历 preorder = [3,9,20,15,7] 2)中序遍历 inorder = [9,3,15,20,7] 方法一:递归 class Solution&nb...
2021-01-24
0
375
【算法17】-【从中序与后序遍历序列构造二叉树】
题目:根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 方法一:递归 首先解决这道题我们需要明确给定一棵二叉树,我们...
2021-01-24
0
825
【算法16】-【路径总和】
题目:给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。 注意:叶子节点 是指没有子节点的节点。 方法一:广度优先搜索 首先我们可以想到使用广度优先搜索...
2021-01-24
0
418
【算法15】-【对称二叉树】
题目:给定一个二叉树,检查它是否是镜像对称的。 方法一:递归 如果同时满足下面的条件,两个树互为镜像: 它们的两个根结点具有相同的值 每个树的右子树都与另一个树的左子树镜像对称 class Solution&n...
2021-01-24
0
385
【算法14】-【二叉树的最大深度】
总结 了解递归并利用递归解决问题并不容易。 1、当遇到树问题时,请先思考一下两个问题: 1)你能确定一些参数,从该节点自身解决出发寻找答案吗? 2)你可以使用这些参数和节点本身的值来决定什么应该是传递给它子节点的参数吗? 如果答案都是肯定的,那么请尝试使用 “自顶向下” 的递归来解决此问...
2021-01-24
0
310
【算法13】-【队列实现栈】
三种方式 参考:https://juejin.cn/post/6890685539247685645
2021-01-23
0
332
【算法12】-【两个栈实现队列】
class CQueue { // 注意 Stack 是 empty(),而 Deque 是 isEmpty() ...
2021-01-23
0
352
【算法11】-【二叉树的层序遍历】
广度优先搜索算法 /** * Definition for a binary tree node. * public class TreeNode {  ...
2021-01-23
0
285
首页
上一页
1
2
3
4
5
下一页
末页