- 博客(3)
- 收藏
- 关注
RSS订阅原创 通俗易懂说明@within和@target区别--SpringAOP
通俗易懂说明@within和@target区别--SpringAOP简述详细 简述 下面用两句话，和一个例子概括二者区别。 当执行son.f()时， @target：会去查看使用方法f()的对象son的类S是否有注解A； @within：会去查看方法f()属于的类P是否有注解A； 一个是使用的对象，一个是所属的类。 eg： @A class P{ f(); } class S{ } test(){ S son = new S(); son.f(); } 详细 下面搬出官方文档并进行
2021-07-12 15:52:32
926
原创 树的子结构的循环解法，判断一棵树是否是另一棵树的子结构
目录前言思路代码 前言 纯循环，无递归，时间复杂度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
354
原创 重建二叉树的循环解法
目录前言思路过程代码 前言 用纯循环的方法重建二叉树，无递归，放心阅读。 因在牛客网做剑指offer题时，简单看了下讨论区，发现都是递归方法，没找到循环解法，故研究了一下。 链接：https://www.nowcoder.com/questionTerminal/8a19cbe657394eeaac2f6ea9b0f6fcf6?f=discussion&toCommentId=8124951 思路 写简单点，方便以后自己回来看能想起来。陈年老题估计也没人看，不用写太详细了。 前置条件：先序数组pre
2020-11-16 10:09:17
305
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人