树的直径为树上最长的一条路径（不经过重复节点），也可以看做是树上最长路。 通常的求法： 1.两边Bfs或两边Dfs 2.树形dp(端点为根和仅经过根)。 emmm 。。蒟蒻表示目前只会第一种QAQ。 从树中找出任意一点，求出与他距离最远的点s，再用同样的方法求出与s距离最远的点t，s-t即为树的直径 ...
分类：
其他好文 时间：
2017-11-08 17:31:33
阅读次数：
187
题目：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路：难点在于指针的控制。。。。 ...
分类：
其他好文 时间：
2017-04-11 09:53:37
阅读次数：
178
1.用户离开页面时最后一次点击的节点信息我会保存到数据库。 2.用户打开页面时默认选中上一次离开时选中的节点。 现在发现在设置选中节点之后，会出现重复的节点（重复现象偶尔出现）。 以下是代码： 1 1 var setting = { 2 view: { 3 selectedMulti: false,
分类：
其他好文 时间：
2016-02-02 17:45:24
阅读次数：
188
1. 移除未排序链表中的重复节点：方法1：利用哈希表：遍历一次，将所有元素的记录在哈希表中，利用哈希表记录节点是否重复代码：public static void deleteDup(LinkListNode n){ HashMap map = new HashMap(); LinkLis...
分类：
其他好文 时间：
2015-08-18 06:28:09
阅读次数：
115
Lowest Common Ancestor of a Binary Tree Total Accepted: 6162 Total Submissions: 23311 My Submissions Question Solution
Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in...
分类：
其他好文 时间：
2015-07-26 19:23:17
阅读次数：
192
题目描述:
题目描述：
输入一个不带头节点的单向链表(链表的节点数小于100),删除链表中内容重复的节点（重复的节点全部删除），剩余的节点逆序倒排。
要求实现函数：
void vChanProcess(strNode * pstrIn,strNode * pstrOut);
【输入】 pstrIn：输入一个不带头节点的单向链表
【输出】 pstrOut：删除内容重复的节点（重复的节点全部...
分类：
其他好文 时间：
2015-07-01 10:08:44
阅读次数：
133
这里的删除是只要有重复就要全部删除，如1->2->2->3，删除之后就是1->3.
#include
#include
struct ListNode
{
int val;
struct ListNode *next;
};
struct ListNode* deleteDuplicates(struct ListNode* head)
{
if(NULL==he...
分类：
其他好文 时间：
2015-06-28 17:08:48
阅读次数：
107
在本系列的第一篇文章中，已经介绍过了二叉查找树的一些性质：
节点的左子树中任意节点值小于根节点节点的右子树中任意节点值大于根节点左右子树都必须是二叉查找树，不允许存在重复节点。
基于上面的这些性质，自然的就得到了这种判断方式：树中的每个节点都有一个特定的值。
假设树的节点定义为：
struct Node
{
int key;
Node...
分类：
其他好文 时间：
2015-06-16 01:21:58
阅读次数：
119
在WikiPedia中，对二叉查找树的定义如下：
二叉查找树，是一种基于节点的二叉树，有下面的性质：
节点的左子树中任意节点值小于根节点;
节点的右子树中任意节点值大于根节点;
左右子树都必须是二叉查找树，不允许存在重复节点。
二叉查找树的上述性质，保证了各节点值的顺序，这样进行查找，求最大值最小值时，会效率更高。如果没有这种顺序，则可能需要树中的将每个节点与指定的查找值进行比较。...
分类：
其他好文 时间：
2015-06-15 23:57:34
阅读次数：
180
