找出两个链表的交点（leetcode160） 一条链表遍历完之后跳转到下一条链表的头节点继续遍历。 因为当两条链表均被遍历一遍以后，第二次遍历时会同时到达节点相等的地方。如果没有相交的节点，两条链表均遍历两遍后，同时等于null，故返回null。 链表反转（leetcode206） 1、非递归 新建 ...
分类：
编程语言 时间：
2019-10-29 19:28:30
阅读次数：
84
二叉树中序遍历 递归实现： 非递归实现。 分析： 1，使用堆栈作为存储结构 2, 当节点不为空或者堆栈,每次根据给定节点对其左子树进行入栈。 3,出栈，并且保存节点值，然后将右节点赋给当前节点（不用判断是否为空，若为空，刚好不用进行左节点遍历的步骤） ...
分类：
其他好文 时间：
2019-10-28 01:17:25
阅读次数：
86
Zookeeper客户端java代码操作 上篇博客记录了shell命令操作zookeeper集群的方式，这次尝试采用java代码来操作。通过查阅API，发现并不困难。 1. 首先获得客户端与服务器的连接 2. 列出根节点下的子节点(非递归) 3. 在一个节点下创建子节点 4. 获取指定节点的内容 5 ...
分类：
编程语言 时间：
2019-10-27 01:03:59
阅读次数：
135
层次遍历递归和非递归方法 如何遍历一棵树 有两种通用的遍历树的策略： 深度优先搜索（DFS） 深度优先搜索（DFS） 在这个策略中，我们采用深度作为优先级，以便从跟开始一直到达某个确定的叶子，然后再返回根到达另一个分支。 深度优先搜索策略又可以根据根节点、左孩子和右孩子的相对顺序被细分为先序遍历，中 ...
分类：
其他好文 时间：
2019-10-26 23:21:05
阅读次数：
195
递归遍历 前序 中序 后序 非递归遍历 前序 ? 先访问根节点，再将其入栈，以便之后返回，就这样一直遍历到左子树最下面，然后出栈，进入右子树，继续开始遍历。 中序 后序 ...
分类：
其他好文 时间：
2019-10-26 20:40:28
阅读次数：
89
本人不会LCT。。只会全局平衡树 本题如何卡常？ 其实也不用很夸张，稍微卡一卡即可 考虑最耗时的部分是Modify 先把Modify打成非递归版自不必说 ① 然后考虑到（不管有没有封装结构体）用数组下表访问节点的话太慢了，然后全部改成指针~ ② 接着看到维护区间信息的时候做矩阵乘法都是用max 封装 ...
分类：
其他好文 时间：
2019-10-24 13:32:21
阅读次数：
72
方法一（非递归）： 算法原理：P = {1,2,3，...n}，元素集合1、在P中从右向左遍历，直至查到P{i} < P{i+1} ,记录i的值2、在P中从右向左遍历，找到第一个比P{i}大的值 P{j},记录此时j的值3、交换P{i}??????? 和P{j}??????的值4、将i以后的值翻转， ...
分类：
其他好文 时间：
2019-10-23 13:26:00
阅读次数：
61
非递归遍历 前序遍历 https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ 中序遍历 后序遍历 层序遍历 递归遍历 递归遍历的规律：无论何时push_back的都是当前的跟结点，遇到左右结点，都是继续递归遍历。 前序遍历 1 ...
分类：
其他好文 时间：
2019-10-19 21:11:16
阅读次数：
109
树作为一种基本的数据结构，也是算法题常考的题型。基本的如树的遍历，树的高度，树的变种数据结构等。 树的遍历 树的遍历有四种：前序，中序，后序，层次。都需要掌握其递归与非递归方式。 [leetcode]94.Binary Tree Inorder Traversal 中序遍历 [leetcode]10 ...
分类：
其他好文 时间：
2019-10-19 11:33:11
阅读次数：
73
