正则表达式匹配
摘要：描述 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹
阅读全文
posted @ 2022-06-30 11:33
06 2022 档案
JZ55 二叉树的深度
摘要：public class Solution { public int TreeDepth(TreeNode root) { //空节点没有深度 if(root == null) return 0; //返回子树深度+1 return Math.max(TreeDepth(root.left), Tr
阅读全文
posted @ 2022-06-27 14:54
DDD之领域服务和业务服务
摘要：领域服务是domainservice 业务服务我理解是scenario和activity 聚合在 DDD 分层架构里属于领域层，领域层包含了多个聚合，共同实现核心业务逻辑。跨多个实体的业务逻辑通过领域服务来实现，跨多个聚合的业务逻辑通过应用服务来实现。 比如有的业务场景需要同一个聚合的 A 和 B
阅读全文
posted @ 2022-06-22 15:38
JZ33 二叉搜索树的后序遍历序列
摘要：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回 true ,否则返回 false 。假设输入的数组的任意两个数字都互不相同。 数据范围： 节点数量 0 \le n \le 10000≤n≤1000 ，节点上的值满足 1 \le val \le 10^{5}1≤val≤1
阅读全文
posted @ 2022-06-17 09:20
JZ31 栈的压入、弹出序列
摘要：描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。 1. 0<=pushV.
阅读全文
posted @ 2022-06-16 15:41
JZ29 顺时针打印矩阵
摘要：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： [[1,2,3,4], [5,6,7,8], [9,10,11,12], [13,14,15,16]] 则依次打印出数字 [1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10]
阅读全文
posted @ 2022-06-16 12:02
JZ26 树的子结构
摘要：描述 输入两棵二叉树A，B，判断B是不是A的子结构。（我们约定空树不是任意一个树的子结构） 假如给定A为{8,8,7,9,2,#,#,#,#,4,7}，B为{8,9,2}，2个树的结构如下，可以看出B是A的子结构 数据范围: 0 <= A的节点个数 <= 10000 0 <= B的节点个数 <= 1
阅读全文
posted @ 2022-06-15 15:47
JZ70 矩形覆盖
摘要：我们可以用 2*1 的小矩形横着或者竖着去覆盖更大的矩形。请问用 n 个 2*1 的小矩形无重叠地覆盖一个 2*n 的大矩形，从同一个方向看总共有多少种不同的方法？ 数据范围：0 \le n \le 38 \0≤n≤38 进阶：空间复杂度 O(1)\O(1) ，时间复杂度 O(n)\O(n) 注意：
阅读全文
posted @ 2022-06-14 17:01
BM21 旋转数组的最小数字
摘要：有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。 数据范围：1 \le n \le 100001
阅读全文
posted @ 2022-06-14 16:18
order by null的作用
摘要：转载 https://www.cnblogs.com/caoyajun33-blog/p/6814454.html 在SQL中order by null有什么用吗？这是我在一次面试时面试官问我的问题，当时我是懵的。他让我猜一下，我说不排序？没想到被我猜对了 不排序你就别用order by啊！为什么要
阅读全文
posted @ 2022-06-13 11:43
Spring之两个bean的name相同会报错吗
摘要：首先要回答这个问题要看spring什么版本，以及使用的是什么方式初始化spring容器。先说结论，如果是xml的方式，还要分两种情况 1 所有的bean都定义在同一个xml中，这种情况下会直接报错 2 两个相同名字的bean定义在两个xml文件中，一个xml文件通过import进行引用另一个，这种方
阅读全文
posted @ 2022-06-02 12:04
