【题目】
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
【解析】
分治：用快慢指针找到链表的中点，作为树的root，然后二分——中点之前的链表和中点之后的链表分别再构造二叉平衡树。
/**
* Defin...
分类：
其他好文 时间：
2014-11-24 22:39:00
阅读次数：
218
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.C++代码实现：#include#include#include#includeu...
分类：
其他好文 时间：
2014-11-23 15:53:30
阅读次数：
256
Problem Description
A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine each digit as a box with weight indicated by the ...
分类：
其他好文 时间：
2014-11-23 00:44:31
阅读次数：
244
Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth...
分类：
其他好文 时间：
2014-11-21 21:41:20
阅读次数：
252
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.二分递归转换Hide TagsTreeDepth-first Search/** * Definition...
分类：
其他好文 时间：
2014-11-20 13:40:54
阅读次数：
171
Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth...
分类：
其他好文 时间：
2014-11-20 13:39:29
阅读次数：
113
Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth...
分类：
其他好文 时间：
2014-11-20 01:16:54
阅读次数：
172
题意：
给出一张无向图，要求从1先走到2，再从2走到3，且每个点至多经过一次，问是否可能。
分析：
每个点至多经过一次，显然往网络流上靠，非常明显的拆点。但是要求从1走到2，再从2走到3，显然不太好处理。因为每个点最多经过一次，所以从1走到2的路径与2走到3的路径显然是完全不同的两条路径，而且还是无向图，那么不妨考虑从2出发找两条不同的路径分别走到1和3。这样建图就呼之欲出了：s->2，容量为2;1->t,3->t容量均为1，图中所有边容量均为1，在此图中跑最大流即可。要注意的是输入中不在区间[1,n]内的...
分类：
其他好文 时间：
2014-11-19 22:21:16
阅读次数：
232
SPOJ COWPIC
题目链接
题意：一个序列，相邻可以交换，问最少交换几次使得变成循环的1-n的其中一种
思路：对于原来正常的变换成1-n而言，答案就是逆序对了，而多了这么一个变形，其实只需要考虑一下，先求出变换成1-n的逆序对，然后如果原序列变成2, 3, 4 ... n, 1的话，等于是在原来的序列上，把每个数字模1加n之后求逆序对，那么对于这个新序列而言，只有原来最大的...
分类：
其他好文 时间：
2014-11-13 20:56:19
阅读次数：
161
