lMonster81

摘要：给定一个 N 叉树，返回其节点值的前序遍历。 class Node {public: int val; vector children; Node() {} Node(int _val, vector _children) { ... 阅读全文

posted @ 2018-10-30 22:36 lMonster81 阅读(82) 评论(0) 推荐(0)

摘要：给定一个二叉树，计算整个树的坡度。一个树的节点的坡度定义即为，该节点左子树的结点之和和右子树结点之和的差的绝对值。空结点的的坡度是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)

摘要：给定一个整数数组和一个整数 k, 你需要在数组里找到不同的 k-diff 数对。这里将 k-diff 数对定义为一个整数对 (i, j), 其中 i 和 j 都是数组中的数字，且两数之差的绝对值是 k.示例 1:输入: [3, 1, 4, 1, 5], k = 2 输... 阅读全文

posted @ 2018-10-27 23:05 lMonster81 阅读(117) 评论(0) 推荐(0)

摘要：给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如"USA"。单词中所有字母都不是大写，比如"leetcode"。如果单词不只含有一个字母，只有首字母大写，比如 "Google"。否则，我们定义... 阅读全文

posted @ 2018-10-27 23:05 lMonster81 阅读(125) 评论(0) 推荐(0)

摘要：给定两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元... 阅读全文

posted @ 2018-10-27 23:04 lMonster81 阅读(131) 评论(0) 推荐(0)

摘要：给出 N 名运动员的成绩，找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”，“银牌” 和“ 铜牌”（"Gold Medal", "Silver Medal", "Bronze Medal"）。(注：分数越高的选手，排名越靠前。)示例 1... 阅读全文

posted @ 2018-10-26 22:43 lMonster81 阅读(190) 评论(0) 推荐(0)