摘要：
[TOC] 题目描述： 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 "百度百科" 中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（ 一个节点也可以是它自己的祖先 ）。” 例如，给定如下二叉 阅读全文
posted @ 2019-05-30 11:31
zhanzq1
阅读(88)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 有 N 个房间，开始时你位于 0 号房间。每个房间有不同的号码： ，并且房间里可能有一些钥匙能使你进入下一个房间。 在形式上，对于每个房间 i 都有一个钥匙列表 ，每个钥匙 rooms[i][j] 由 中的一个整数表示，其中 。 钥匙 可以打开编号为 v 的房间。 最初，除 阅读全文
posted @ 2019-05-28 18:05
zhanzq1
阅读(210)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 我们可以为二叉树 T 定义一个翻转操作，如下所示：选择任意节点，然后交换它的左子树和右子树。 只要经过一定次数的翻转操作后，能使 X 等于 Y，我们就称二叉树 X 翻转等价 于二叉树 Y。 编写一个判断两个二叉树是否是 翻转等价 的函数。这些树由根节点 root1 和 roo 阅读全文
posted @ 2019-05-28 16:45
zhanzq1
阅读(163)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。 示例 1: 示例 2: 说明： + 不能更改原数组（假设数组是只读的）。 + 只能使用额外的 O(1) 阅读全文
posted @ 2019-05-27 18:14
zhanzq1
阅读(141)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。 （这里，平面上两点之间的距离是欧几里德距离。） 你可以按任何顺序返回答案。除了点坐标的顺序之外，答案确保是唯一的。 示例 1： 输入：points = [[1,3],[ 2 阅读全文
posted @ 2019-05-27 17:45
zhanzq1
阅读(143)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现 两次 而其他元素出现 一次 。 找到所有出现 两次 的元素。 你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？ 示例： 解法： cpp class Solution { 阅读全文
posted @ 2019-05-27 17:36
zhanzq1
阅读(91)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定长度为 n 的整数数组 nums，其中 n 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 说明: 请 不要使用除法 ，且在 O(n) 时间复杂度内完成此题。 进阶： 你可以在常数空间复杂度 阅读全文
posted @ 2019-05-27 15:57
zhanzq1
阅读(101)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个嵌套的整型列表。设计一个迭代器，使其能够遍历这个整型列表中的所有整数。 列表中的项或者为一个整数，或者是另一个列表。 示例 1: 示例 2: 解法： cpp / // This is the interface that allows for creating nes 阅读全文
posted @ 2019-05-27 15:42
zhanzq1
阅读(343)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个 正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 1: 示例 2: 说明: 你可以假设 n 不小于 2 且不大于 58。 解法： cpp class Solution { public: int integerB 阅读全文
posted @ 2019-05-27 14:20
zhanzq1
阅读(134)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一 阅读全文
posted @ 2019-05-27 14:10
zhanzq1
阅读(113)
评论(0)
推荐(0)
浙公网安备 33010602011771号