上一页 1 2 3 4 5 6 7 8 9 ··· 41 下一页

2022年6月30日

正则表达式匹配

摘要: 描述 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹 阅读全文

posted @ 2022-06-30 11:33 MaXianZhe 阅读(15) 评论(0) 推荐(0) 编辑

2022年6月27日

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 MaXianZhe 阅读(6) 评论(0) 推荐(0) 编辑

2022年6月22日

DDD之领域服务和业务服务

摘要: 领域服务是domainservice 业务服务我理解是scenario和activity 聚合在 DDD 分层架构里属于领域层,领域层包含了多个聚合,共同实现核心业务逻辑。跨多个实体的业务逻辑通过领域服务来实现,跨多个聚合的业务逻辑通过应用服务来实现。 比如有的业务场景需要同一个聚合的 A 和 B 阅读全文

posted @ 2022-06-22 15:38 MaXianZhe 阅读(1029) 评论(0) 推荐(0) 编辑

DDD分层架构图

摘要: 阅读全文

posted @ 2022-06-22 12:11 MaXianZhe 阅读(124) 评论(0) 推荐(0) 编辑

2022年6月17日

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 MaXianZhe 阅读(25) 评论(0) 推荐(0) 编辑

2022年6月16日

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 MaXianZhe 阅读(19) 评论(0) 推荐(0) 编辑

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 MaXianZhe 阅读(12) 评论(0) 推荐(0) 编辑

2022年6月15日

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 MaXianZhe 阅读(11) 评论(0) 推荐(0) 编辑

2022年6月14日

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 MaXianZhe 阅读(16) 评论(0) 推荐(0) 编辑

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 MaXianZhe 阅读(21) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 7 8 9 ··· 41 下一页

导航