摘要：
[TOC] 题目描述： 集合 包含从1到 的整数。不幸的是，因为数据错误，导致集合里面某一个元素复制了成了集合里面的另外一个元素的值，导致集合丢失了一个整数并且有一个元素重复。 给定一个数组 代表了集合 发生错误后的结果。你的任务是首先寻找到重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。 阅读全文
posted @ 2019-03-26 18:01
zhanzq1
阅读(129)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定 个整数，找出平均数最大且长度为 的连续子数组，并输出该最大平均数。 示例 1: 注意: 1. 1 & nums, int k) { long long sum_val = 0; int sz = nums.size(); for(int i = 0; i 阅读全文
posted @ 2019-03-26 17:53
zhanzq1
阅读(118)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组. 示例 1: 注意： + 节点值的范围在32位有符号整数范围内。 解法： 阅读全文
posted @ 2019-03-26 17:48
zhanzq1
阅读(98)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个非负整数 ，你要判断是否存在两个整数 和 ，使得 a2 + b2 = c。 示例1: 示例2: 解法： 阅读全文
posted @ 2019-03-26 17:43
zhanzq1
阅读(119)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1: 示例 2: 注意: 1. 给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[ 1000, 1000]。 2. 输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。 解法： 阅读全文
posted @ 2019-03-26 17:36
zhanzq1
阅读(115)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则 不为 NULL 的节点将直接作为新二叉树的节点。 示例 1: 注意: 合并必须 阅读全文
posted @ 2019-03-26 16:09
zhanzq1
阅读(93)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。 空节点则用一对空括号 "()" 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。 示例 1: 示例 2: 解法： 阅读全文
posted @ 2019-03-26 15:59
zhanzq1
阅读(121)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。 给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？能则返回Tr 阅读全文
posted @ 2019-03-26 15:48
zhanzq1
阅读(128)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 假设Andy和Doris想在晚餐时选择一家餐厅，并且他们都有一个表示最喜爱餐厅的列表，每个餐厅的名字用字符串表示。 你需要帮助他们用 最少的索引和 找出他们 共同喜爱的餐厅 。 如果答案不止一个，则输出所有答案并且不考虑顺序。 你可以假设总是存在一个答案。 示例 1: 示例 阅读全文
posted @ 2019-03-26 15:36
zhanzq1
阅读(157)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个初始元素全部为 0 ，大小为 m n 的矩阵 M 以及在 M 上的一系列更新操作。 操作用二维数组表示，其中的每个操作用一个含有两个 正整数 a 和 b 的数组表示，含义是将所有符合 0 & ops) { int a = m, b = n; for(vector pr 阅读全文
posted @ 2019-03-26 15:26
zhanzq1
阅读(149)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。 现在，给定一个整数数组，你需要在所有可能的子序列中找到最长的和谐子序列的长度。 示例 1: 说明: 输入的数组长度最大不超过20,000. 解法： 阅读全文
posted @ 2019-03-26 15:18
zhanzq1
阅读(119)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个 N 叉树，返回其节点值的 后序遍历 。 例如，给定一个 : 返回其后序遍历: . 说明: 递归法很简单，你可以使用迭代法完成此题吗? 解法： 阅读全文
posted @ 2019-03-26 15:12
zhanzq1
阅读(103)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个 N 叉树，返回其节点值的 前序遍历 。 例如，给定一个 : 返回其前序遍历: 。 说明: 递归法很简单，你可以使用迭代法完成此题吗? 解法： 阅读全文
posted @ 2019-03-26 15:00
zhanzq1
阅读(108)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个整数数组，你需要寻找一个 连续的子数组 ，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 你找到的子数组应是 最短 的，请输出它的长度。 示例 1: 说明 : 1. 输入的数组长度范围在 [1, 10,000]。 2. 输入的数组可能包含 重复 元素 ， 阅读全文
posted @ 2019-03-26 14:39
zhanzq1
阅读(116)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个 偶数 长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果 平均 分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。 示例 1: 示例 2 : 注意: 1. 数组的长度为[2, 10,000]，并且确定为偶数。 2. 数 阅读全文
posted @ 2019-03-26 14:20
zhanzq1
阅读(145)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定两个非空二叉树 s 和 t ，检验 s 中是否包含和 t 具有相同结构和节点值的子树。 s 的一个子树包括 s 的一个节点和这个节点的所有子孙。 s 也可以看做它自身的一棵子树。 示例 1: 给定的树 s: 给定的树 t： 返回 ，因为 t 与 s 的一个子树拥有相同的结 阅读全文
posted @ 2019-03-26 14:03
zhanzq1
阅读(131)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 在MATLAB中，有一个非常有用的函数 ，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。 给出一个由二维数组表示的矩阵，以及两个正整数 和`c`，分别表示想要的重构的矩阵的行数和列数。 重构后的矩阵需要将原始矩阵的所有元素以相同的 行遍历顺序 填充。 如果具 阅读全文
posted @ 2019-03-26 13:50
zhanzq1
阅读(140)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个二叉树，计算 整个树 的坡度。 一个树的 节点的坡度 定义即为，该节点左子树的结点之和和右子树结点之和的 差的绝对值 。空结点的的坡度是0。 整个树 的坡度就是其所有节点的坡度之和。 示例: 注意: 1. 任何子树的结点的和不会超过32位整数的范围。 2. 坡度的值不 阅读全文
posted @ 2019-03-26 13:41
zhanzq1
阅读(174)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。 示例 1: 提示: 1. n 是正整数,范围在 [1, 10000]. 2. 数 阅读全文
posted @ 2019-03-26 11:19
zhanzq1
阅读(142)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个 N 叉树，找到其最大深度。 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。 例如，给定一个 : 我们应返回其最大深度，3。 说明: 1. 树的深度不会超过 。 2. 树的节点总不会超过 。 解法： 阅读全文
posted @ 2019-03-26 11:12
zhanzq1
阅读(109)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 四叉树是一种树数据，其中每个结点恰好有四个子结点： 、`topRight bottomLeft bottomRight`。四叉树通常被用来划分一个二维空间，递归地将其细分为四个象限或区域。 我们希望在四叉树中存储 True/False 信息。四叉树用来表示 的布尔网格。对于每 阅读全文
posted @ 2019-03-26 10:58
zhanzq1
阅读(348)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 示例 1: 注意： 在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。 解法： cpp class Solution { public: string reverseW 阅读全文
posted @ 2019-03-26 10:34
zhanzq1
阅读(92)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个字符串来代表一个学生的出勤记录，这个记录仅包含以下三个字符： 1. 'A' : Absent，缺勤 2. 'L' : Late，迟到 3. 'P' : Present，到场 如果一个学生的出勤记录中 不超过一个'A'(缺勤) 并且 不超过两个连续的'L'(迟到) ,那 阅读全文
posted @ 2019-03-26 10:20
zhanzq1
阅读(212)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 : 给定二叉树 返回 3 , 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意： 两结点之间的路径长度是以它们之间边的数目表示。 阅读全文
posted @ 2019-03-26 10:09
zhanzq1
阅读(137)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。 示例: 要求: 1. 该字符串只包含小 阅读全文
posted @ 2019-03-26 10:00
zhanzq1
阅读(104)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。 示例： 解法： 阅读全文
posted @ 2019-03-26 09:43
zhanzq1
阅读(125)
评论(0)
推荐(0)
浙公网安备 33010602011771号