题目链接 https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/ 题解 递归解法 路径：一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 这道题和LeetCode687最长同值路径和Leet ...
分类：
其他好文 时间：
2020-07-27 23:35:37
阅读次数：
74
此博客链接： 题目链接： 反转链表 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL 题解： 思路： 1.创建一个头节点，使用new ListNode()创建一个新节点数据域 ...
分类：
其他好文 时间：
2020-07-22 20:14:51
阅读次数：
57
二叉树的遍历 题型 此类题做法 1.定义节点 2.构造二叉树{ a.边界条件 b.建立新节点root 存入根节点数据（由后序或先序 c. k 遍历中序，找到相等的值 d. 得出左子树个数（中序的 ） e.返回左子树根节点地址，返回右子树根节点地址，return root； 3.层次遍历{ a.创建队 ...
分类：
其他好文 时间：
2020-07-21 14:18:40
阅读次数：
61
一般唯一性的时候用key值，中间插值会提高性能，在尾部插值都一样 Diff算法可以正确的识别此节点，找到正确的位置插入新节点 ...
分类：
其他好文 时间：
2020-07-08 13:31:00
阅读次数：
54
单链表 两种形式 结构体形式 : 申请新节点太慢 struct List { int data; List *next; } 数组模拟 代码模板 const int N = 1e6 + 10; int e[N], ne[N], head, idx; // 初始化：head存的是头结点下标，用idx分 ...
分类：
其他好文 时间：
2020-06-25 15:24:32
阅读次数：
68
插入或更新节点 根据(n - 1) & hash计算得到插入的数组下标i，然后进行判断 table[i]==null 那么说明当前数组下标下，没有hash冲突的元素，直接新建节点添加。 table[i].hash == hash &&(table[i]== key || (key != null & ...
分类：
其他好文 时间：
2020-06-21 15:33:26
阅读次数：
57
问题 1： mybatis拼接多条语句同时执行，报错，想在mapper的一个更新节点进行多条update语句的操作: <update id="cleanUserByPhone" parameterType="java.lang.String"> update user set valid_statu ...
分类：
其他好文 时间：
2020-06-18 11:14:41
阅读次数：
85
一个新节点通过已知的节点加入到网络中，此时，它所知的网络节点信息是非常有限的，需要通过节点发现获知更多的节点，建立起足够的连接。另外，当一个新节点加入到网络时，原有网络节点也需要通过节点发现感知到新节点的加入。 分布在各地的网络节点总是会有上线离线的变化，有这就需要Fabric网络必须动态维护一个节 ...
分类：
其他好文 时间：
2020-06-13 23:30:52
阅读次数：
109
1. 原理 原理，我们都知道Git是基于Git树进行管理的，要想要回滚必须做到如下2点: 本地头节点与远端头节点一样(Git提交代码的前提条件)； 于本地头节点获取某次历史节点的更改。 2. 详细步骤 步骤简记如下: 两个节点 当前节点(最新节点) 与 历史节点 1 点击历史节点，重置到历史节点，选 ...
分类：
其他好文 时间：
2020-06-08 14:58:26
阅读次数：
96
步骤： 1. 启动集群服务（向集群添加新节点，则说明，集群是已知的）。 2. 搭建将要添加到集群的节点 （1）以集群的方式对新添加的节点进行配置：redis.conf. （2）启动节点实例服务. 3.集群管理 可参考 Redis cluster tutorial 官网指导文档，往往是最新的。 一、启 ...
分类：
其他好文 时间：
2020-06-06 13:11:35
阅读次数：
86
