【题目】 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 ...
分类：
其他好文 时间：
2017-04-28 13:36:21
阅读次数：
133
Given an array where elements are sorted in ascending order, convert it to a height balanced BST. 递归进行。每次找到排序数组的中点，中点左边的子排序数组构成左子树，中点右边的子排序数组构成右子树。 ...
分类：
其他好文 时间：
2017-04-27 19:44:17
阅读次数：
120
定义一系列算法，把它们一个个封装起来，并且它们可相互替换。本模式使得算法可独立于使用它的客户而变化。 概述 比如，设计一个Army类，该类有一个int数组，数组表示士兵的号码，该类中有一个lineUp()方法，该方法用于将士兵按照号码从小到大排列。但有时候需要将士兵按照从大到小排列，此时要么新增一个 ...
分类：
其他好文 时间：
2017-04-24 22:52:54
阅读次数：
133
RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j里的最小(大）值，也就是说。RMQ问题是指求区间最值的问题。 Balanced Lineup Time Limit: 5000M ...
分类：
其他好文 时间：
2017-04-24 19:50:56
阅读次数：
228
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 32778 Accepted: 15425 Case Time Limit: 2000MS Description For the daily mil ...
分类：
其他好文 时间：
2017-04-23 18:03:57
阅读次数：
173
Given an array where elements are sorted in ascending order, convert it to a height balanced BST. ...
分类：
其他好文 时间：
2017-04-23 00:56:06
阅读次数：
154
浅谈平衡二叉树 平衡二叉树(Balanced binarytree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and Landis)于1962年首先提出的，所以又称为AVL树。 一、平衡二叉树的基本介绍 定义：平衡二叉树或为空树,或为例如以下性质的二叉排序树: （1）左右子树深度 ...
分类：
其他好文 时间：
2017-04-18 22:06:26
阅读次数：
123
2016湖南省赛 G - Parenthesis （括号匹配） Bobo has a balanced parenthesis sequence P=p 1 p 2…p n of length n and q questions. The i-th question is whether P rem ...
分类：
其他好文 时间：
2017-04-15 18:12:17
阅读次数：
641
方法一：使用递归的方法，使用一个变量记录以当前节点的左右节点为根节点的子树是否是平衡树，同时根据树的深度判断当前树是否为平衡树。 ...
分类：
其他好文 时间：
2017-04-15 16:39:59
阅读次数：
141
