摘要：
给定一个二叉树，计算整个树的坡度。一个树的节点的坡度定义即为，该节点左子树的结点之和和右子树结点之和的差的绝对值。空结点的的坡度是0。整个树的坡度就是其所有节点的坡度之和。示例:输入: 1 / \ 2 3输出: 1... 阅读全文
posted @ 2018-10-29 23:33
lMonster81
阅读(91)
评论(0)
推荐(0)
摘要：
给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。示例 1:输入: [1,4,3,2] 输出: 4 解释: n 等于 2, ... 阅读全文
posted @ 2018-10-29 23:32
lMonster81
阅读(82)
评论(0)
推荐(0)
摘要：
给定一个 N 叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。 说明:树的深度不会超过 1000。 树的节点总不会超过 5000。class Solution {public: int maxDepth(Node* root) {... 阅读全文
posted @ 2018-10-29 23:32
lMonster81
阅读(75)
评论(0)
推荐(0)
摘要：
给定一个字符串来代表一个学生的出勤纪录，这个纪录仅包含以下三个字符：'A' : Absent，缺勤 'L' : Late，迟到 'P' : Present，到场如果一个学生的出勤纪录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到),那么这个学生会被奖赏。你... 阅读全文
posted @ 2018-10-29 23:31
lMonster81
阅读(169)
评论(0)
推荐(0)
摘要：
给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5返回 3... 阅读全文
posted @ 2018-10-29 23:30
lMonster81
阅读(94)
评论(0)
推荐(0)
浙公网安备 33010602011771号