- 博客(3)
- 收藏
- 关注
原创 leetcode刷题 二叉树
这篇博客记录 leetcode中 二叉树有关的问题 先是三大遍历 即: 前序遍历,总是先访问当前节点,再左子,最后右子 中序遍历,总是先访问左子,再当前节点,最后右子 后序遍历,总是先访问左子,再右子,最后当前节点 条件反射的记住非递归全都是用栈,后序遍历多了一个节点记录访问的过程。 每种遍历我都用递归和非递归实现了一遍,每种方式都得会才行 144.
2018-01-24 21:09:52 190
原创 spring aop 手动实现简单的动态代理
什么是AOP我们先来看一张图 图中A就是通知,比如你要给每个方法前都加一个before()方法,目标类的每一个方法叫joinpoint(切入点),每个切入点都会用到通知,把通知和切入点连起来,点成线,线成面,这就是切面,也就是AOP,下面我们来简单写个小例子来实现一下 目标类的接口 public interface UserService { public void add
2018-01-16 16:16:36 789
原创 leetcode刷题 二分查找
作为本科非科班出身的CSer也经历了看到leetcode不知从何刷起的感觉,现在准备重新刷一下leetcode,写博客主要是记录下自己的思路,尽量保持每天两道,这篇主要总结二分查找所遇到的问题以及变种。 打个广告微博 @辣酱一直就这样 欢迎同学私信讨论 先说一下二分查找的模版 1. start + 1 < end //在相邻的时候退出避免死循环 2. start + (end -
2018-01-15 14:26:26 2057
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人