摘要：
[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号