[leetcode]Given a binary tree, determine if it is height-balanced....
分类：
其他好文 时间：
2014-10-09 16:25:48
阅读次数：
132
[leetcode]Given an array where elements are sorted in ascending order, convert it to a height balanced BST....
分类：
其他好文 时间：
2014-10-08 10:09:55
阅读次数：
164
平衡二叉树(Balanced binarytree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and Landis)于1962年首先提出的，所以又称为AVL树。...
分类：
其他好文 时间：
2014-10-05 11:06:48
阅读次数：
261
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* Lis...
分类：
其他好文 时间：
2014-10-03 17:21:45
阅读次数：
167
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* ...
分类：
其他好文 时间：
2014-10-03 15:40:04
阅读次数：
186
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 of the two subtrees of every node never diffe...
分类：
其他好文 时间：
2014-10-03 13:39:24
阅读次数：
205
Given an array where elements are sorted in ascending order, convert it to a height balanced BST. 1 /** 2 * Definition for binary tree 3 * public cl.....
分类：
其他好文 时间：
2014-09-26 13:49:58
阅读次数：
154
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-09-26 12:57:38
阅读次数：
204
一：平衡二叉树特点：平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and Landis)于1962年首先提出的，所以又称为AVL树。定义：平衡二叉树或为空树,或为如下性质的二叉排序树: （1）左右子树深度之差的绝对值不超过1; （...
分类：
其他好文 时间：
2014-09-25 22:12:17
阅读次数：
284
题意：
对于一个数的每个位上的数。
对于每个奇数，如果出现必须出现偶数次。
对于每个偶数，如果出现必须出现奇数次。
思路：
用三进制存储每个数出现的状态，0没出现，1出现奇数次，2出现偶数次。
然后其他和普通数位dp就一样了。
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#incl...
分类：
其他好文 时间：
2014-09-25 13:08:28
阅读次数：
240
