- 博客(3)
- 收藏
- 关注
原创 通俗易懂说明@within和@target区别--SpringAOP
通俗易懂说明@within和@target区别--SpringAOP简述详细简述下面用两句话,和一个例子概括二者区别。当执行son.f()时,@target:会去查看使用方法f()的对象son的类S是否有注解A;@within:会去查看方法f()属于的类P是否有注解A;一个是使用的对象,一个是所属的类。eg:@Aclass P{ f();}class S{}test(){ S son = new S(); son.f();}详细下面搬出官方文档并进行
2021-07-12 15:52:32 789
原创 树的子结构的循环解法,判断一棵树是否是另一棵树的子结构
目录前言思路代码前言纯循环,无递归,时间复杂度o(n)级解法。或者说o(m+n)等差不多,在获取先序中序遍历时m+n,后面验证时2m。做题翻评论时没有发现有同样思路的,都是递归,时间复杂度最低o(m*n)的,故研究了一下。链接:https://www.nowcoder.com/questionTerminal/6e196c44c7004d15b1610b9afca8bd88?toCommentId=8221203原题:输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个
2020-11-27 16:03:37 257
原创 重建二叉树的循环解法
目录前言思路过程代码前言用纯循环的方法重建二叉树,无递归,放心阅读。因在牛客网做剑指offer题时,简单看了下讨论区,发现都是递归方法,没找到循环解法,故研究了一下。链接:https://www.nowcoder.com/questionTerminal/8a19cbe657394eeaac2f6ea9b0f6fcf6?f=discussion&toCommentId=8124951思路写简单点,方便以后自己回来看能想起来。陈年老题估计也没人看,不用写太详细了。前置条件:先序数组pre
2020-11-16 10:09:17 220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人