题目链接 : https://leetcode cn.com/problems/balanced binary tree/ 题目描述: 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树 每个节点 的左右两个子树的高度差的绝对值不超过1。 示例: 示例 1 ...
分类：
其他好文 时间：
2019-06-29 18:57:41
阅读次数：
112
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. Given a singly linked list where element ...
分类：
其他好文 时间：
2019-06-03 23:35:02
阅读次数：
108
The 13th Chinese Northeast Collegiate Programming Contest B. Balanced Diet G. Radar Scanner H. Skyscraper J. Time Limit 2018-2019 ACM-ICPC, China Mult ...
分类：
其他好文 时间：
2019-05-30 21:57:43
阅读次数：
230
题目链接：https://codeforces.com/contest/1133/problem/C 题意： 给出 $n$ 个数，选取其中若干个数分别组成 $k$ 组，要求每组内最大值与最小值的差值不超过5，求 $k$ 组合起来最多可以放多少个数。 题解： 将 $a[1 \sim n]$ 从小到大排 ...
分类：
其他好文 时间：
2019-05-03 11:56:20
阅读次数：
142
思路 观察到答案一定是连续的一段下凸函数或者上凸函数 直接模拟找出即可 时间复杂度为$O(n)$ 代码 cpp include include include using namespace std; int n,a[200200],times[200200],minval=0x3f3f3f3f,m ...
分类：
其他好文 时间：
2019-05-03 11:24:28
阅读次数：
102
Balanced Lineup Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://poj.org/problem?id=3264 Description For the daily milking, Farmer John's N cows (1 ...
分类：
其他好文 时间：
2019-04-23 22:38:31
阅读次数：
167
Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 9036 Accepted Submission(s): 429 ...
分类：
其他好文 时间：
2019-04-22 21:02:05
阅读次数：
156
```
class Solution {
public: bool isBalanced(TreeNode *root) { if (checkDepth(root) == -1) return false; else return true; } int checkDepth(TreeNode *... ...
分类：
其他好文 时间：
2019-04-09 15:14:23
阅读次数：
140
题目： 1.binary tree preorder traversal 2.maximum depth of binary tree 3.balanced binary tree 4.binary tree maximum path sum 5.lowest common ancestor 6.b ...
分类：
其他好文 时间：
2019-04-06 19:05:08
阅读次数：
101
【CF1133E】K Balanced Teams（动态规划，单调队列） 题面 "CF" 让你把一堆数选一些出来分成不超过$K$组，每一组里面的最大值和最小值之差不超过$5$，求最多有多少个人元素可以被分组。 题解 设$f[i][j]$表示把前$i$个数分成$j$组的最多人数。 然后单调队列转移一下 ...
分类：
其他好文 时间：
2019-04-04 17:28:26
阅读次数：
216
