- 博客(3)
- 收藏
- 关注
RSS订阅原创 二叉树非递归遍历方法总结
以前只会二叉树的一种非递归遍历，最近又看了二叉树的多种非递归遍历方式，感觉很有用，亲自实现用理解了一番，总结如下。 一、常用方式 1、先序遍历 1.1 自己常用的一种方式： public List preOrder1(TreeNode root) { List list = new ArrayList<>(); Stack stack = new Stack<>();
2016-09-24 16:58:42
579
原创 搜索二叉树转换为双向链表
搜索二叉树转换为双向链表 将一个搜索二叉树转换为双向链表，left执行下一个元素，right指向上一个元素，一种比较简洁的实现如下，除去测试代码，仅20多行代码： class Node { int value; Node left; Node right; Node(int value) { this.value = value; } } public class
2016-09-12 09:55:15
917
原创 leetcode之路010 Regular Expression Matching
这个题目之前没做出来，放着没管。最近因为三个原因，又开始重新刷了。一是最近算法学习得多了，想多练习一下。二是，既然leetcode很多题目刷过，可以重新做做，看下思路是不是更清晰，做得更快，同时之前不会的可以再试试能不能做出来。三是，以前是c++做的，一月份转java后，需要用java来练习下。 发现一个习惯蛮好的是，一时间做不出来的，可以先放一段时间，再去做，说不定会有思路。因为自己想出来的印
2016-09-04 20:57:39
611
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人