- 博客(4)
- 收藏
- 关注
RSS订阅原创 leetcode 二叉树遍历
二叉树遍历二叉树遍历：前序，中序，后序遍历，层序遍历，可以用递归或者队列，栈来实现！层序遍历/** * 102. Binary Tree Level Order Traversal * 利用队列实现层序遍历二叉树 * 思路： * 1.将根节点入队列 * 2.如果队列非空，执行以下步骤： * a.出队列取得队列的节点，访问该节点 * b.如果左子树非空，将左子树...
2018-03-27 16:10:52
457
原创 leetcode 二叉树相关
求根节点到叶节点的数字之和/** * 129. Sum Root to Leaf Numbers * 求根节点到叶节点的数字之和 * 递归出口，叶节点 * @param root * @return */public int sumNumbers(TreeNode root) { return sumTree(root,0);}public int sumTre...
2018-03-27 15:50:43
202
原创 leetcode 二分搜索树
二分搜索树二分搜索树势一颗典型的二叉树，二分搜索树根节点的值大于左孩子节点的值，小于右孩子节点的值，插入／删除／查找的时间复杂度都是log(n)二叉搜索树的创建，插入，删除创建，插入 /** * 思路： * 首先初始化第一个节点，然后第二个节点要插入树中需要找到要插入位置的根节点， * 有一个查找的过程，然后根据值的大小分别放在左右子树 * @param a * ...
2018-03-27 11:48:55
223
原创 状态模式／Android状态机／微信多人语音
最近在做类似微信多人语音，视频聊天功能，用到了Android的状态机，借此写写自己的理解状态模式对状态模式的理解：不同的状态对应不同的行为，当一个对象的状态改变了，那么该对象的行为也随之改变！通过将状态封装成一个类，然后去控制对象的行为，这就是状态模式！解决什么问题：一个事物有很多种状态，如果不使用状态模式，那么在执行具体的操作的时候，就会有很多的if/else 或者swit...
2018-03-18 12:04:03
707
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人