摘要：
1、题目描述 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 示例 2: 说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现? 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 19:53
RobotsRising
阅读(336)
评论(0)
推荐(0)
摘要：
1、题目描述 给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。 示例 : 注意： 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 19:49
RobotsRising
阅读(260)
评论(0)
推荐(0)
摘要：
1、题目描述 给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。 示例: 进阶:你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题吗？ 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 19:48
RobotsRising
阅读(178)
评论(0)
推荐(0)
摘要：
1、题目描述 请判断一个链表是否为回文链表。 示例 1: 示例 2: 进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 19:46
RobotsRising
阅读(148)
评论(0)
推荐(0)
摘要：
1、题目描述 给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。 示例: 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 19:43
RobotsRising
阅读(544)
评论(0)
推荐(0)
摘要：
1、题目描述 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 1: 示例 2: 示例 3: 2、题解 2.1、解法一 2.2、解法二 阅读全文
posted @ 2018-12-04 19:41
RobotsRising
阅读(129)
评论(0)
推荐(0)
摘要：
1、题目描述 给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 示例 2: 进阶：如果二叉搜索树经常被修改（插入/删除操作）并且你需要频繁地查找第 k 小的值，你将如何优化 阅读全文
posted @ 2018-12-04 19:39
RobotsRising
阅读(510)
评论(0)
推荐(0)
摘要：
1、题目描述 给定一个大小为 n 的数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。 示例 1: 示例 2: 2、题解 2.1、解法一 2.2、解法二 阅读全文
posted @ 2018-12-04 19:37
RobotsRising
阅读(515)
评论(0)
推荐(0)
摘要：
1、题目描述 给定一个无重复元素的有序整数数组，返回数组区间范围的汇总。 示例 1: 示例 2: 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 19:34
RobotsRising
阅读(222)
评论(0)
推荐(0)
摘要：
1、题目描述 使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, s 阅读全文
posted @ 2018-12-04 19:32
RobotsRising
阅读(322)
评论(0)
推荐(0)
摘要：
1、题目描述 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。 示例: 进阶: 如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 19:31
RobotsRising
阅读(471)
评论(0)
推荐(0)
摘要：
1、题目描述 实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。 示例: 说明: 你可以假设所有的输入都是由小写字母 a-z 构成的。 保证所有输入均为非空字符串。 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 17:59
RobotsRising
阅读(555)
评论(0)
推荐(0)
摘要：
1、题目描述 统计所有小于非负整数 n 的质数的数量。 示例: 2、题解 2.1、解法一 缺点：太慢 2.2、解法二 阅读全文
posted @ 2018-12-04 17:57
RobotsRising
阅读(248)
评论(0)
推荐(0)
摘要：
1、题目描述 删除链表中等于给定值 val 的所有节点。 示例: 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 17:55
RobotsRising
阅读(286)
评论(0)
推荐(0)
摘要：
1、题目描述 编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。 示例: 2、题解 2.1、解法一 2.2、解法 阅读全文
posted @ 2018-12-04 17:54
RobotsRising
阅读(320)
评论(0)
推荐(0)
摘要：
1、题目描述 编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。 示例 : 示例 2: 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 17:50
RobotsRising
阅读(345)
评论(0)
推荐(0)
摘要：
1、题目描述 颠倒给定的 32 位无符号整数的二进制位。 示例: 进阶:如果多次调用这个函数，你将如何优化你的算法？ 2、题解 2.1、解法一 2.2、解法二 阅读全文
posted @ 2018-12-04 17:48
RobotsRising
阅读(172)
评论(0)
推荐(0)
摘要：
1、题目描述 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 示例 2: 说明: 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 要求使用空间复杂度为 O(1) 的原地算法 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 17:46
RobotsRising
阅读(114)
评论(0)
推荐(0)
摘要：
1、题目描述 所有 DNA 由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。 编写一个函数来查找 DNA 分子中所有出现超多一次的10个字母长的序列（子串）。 示例: 2、题解 2.1、解法一 2 阅读全文
posted @ 2018-12-04 17:44
RobotsRising
阅读(561)
评论(0)
推荐(0)
摘要：
1、题目描述 比较两个版本号 version1 和 version2。如果 version1 > version2 返回 1，如果 version1 < version2 返回 -1， 除此之外返回 0。 你可以假设版本字符串非空，并且只包含数字和 . 字符。 . 字符不代表小数点，而是用于分隔数字 阅读全文
posted @ 2018-12-04 17:42
RobotsRising
阅读(323)
评论(0)
推荐(0)
摘要：
1、题目描述 给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。 如果数组元素个数小于 2，则返回 0。 示例 1: 示例 2: 说明: 你可以假设数组中所有元素都是非负整数，且数值在 32 位有符号整数范围内。 请尝试在线性时间复杂度和空间复杂度的条件下解决此问题。 2、题解 2.1 阅读全文
posted @ 2018-12-04 17:40
RobotsRising
阅读(433)
评论(0)
推荐(0)
摘要：
1、题目描述 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。 示例: 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 17:37
RobotsRising
阅读(161)
评论(0)
推荐(0)
摘要：
1、题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 注意数组中可能存在重复的元素。 示例 1： 示例 2： 说明： 这道题是 寻找旋转排序数组中的最小值 的延伸题 阅读全文
posted @ 2018-12-04 17:36
RobotsRising
阅读(223)
评论(0)
推荐(0)
摘要：
1、题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 你可以假设数组中不存在重复元素。 示例 1: 示例 2: 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 17:34
RobotsRising
阅读(401)
评论(0)
推荐(0)
摘要：
1、题目描述 给定一个字符串，逐个翻转字符串中的每个单词。 示例: 说明: 无空格字符构成一个单词。 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。 进阶: 请选用C语言的用户尝试使用 O(1) 空间复杂度的原 阅读全文
posted @ 2018-12-04 17:32
RobotsRising
阅读(482)
评论(0)
推荐(0)
摘要：
1、题目描述 给定一个二叉树，返回它的 后序 遍历。 示例: 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 2、题解 2.1、解法一 原理：迭代算法 阅读全文
posted @ 2018-12-04 17:30
RobotsRising
阅读(173)
评论(0)
推荐(0)
摘要：
1、题目描述 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 示例: 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 17:27
RobotsRising
阅读(318)
评论(0)
推荐(0)
摘要：
1、题目描述 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 17:26
RobotsRising
阅读(165)
评论(0)
推荐(0)
摘要：
1、题目描述 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个 阅读全文
posted @ 2018-12-04 17:24
RobotsRising
阅读(340)
评论(0)
推荐(0)
摘要：
1、题目描述 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例 1: 示例 2: 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 17:21
RobotsRising
阅读(119)
评论(0)
推荐(0)
摘要：
1、题目描述 给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1: 示例 2: 2、题解 2.1、解法一 原理：递归 2.2、解法二 原理： 取首行，去除首行后，对矩阵翻转来创建新的矩阵，再递归直到新矩阵为[],退出并将取到的数据返回 阅读全文
posted @ 2018-12-04 17:19
RobotsRising
阅读(460)
评论(0)
推荐(0)
摘要：
1、题目描述 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例: 说明： 所有输入均为小写字母。 不考虑答案输出的顺序。 2、题解 2.1、解法一 原理：使用每个字符串排序，然后作为字典的key，源字符串作为value。 阅读全文
posted @ 2018-12-04 17:15
RobotsRising
阅读(226)
评论(0)
推荐(0)
摘要：
1、题目描述 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 17:12
RobotsRising
阅读(127)
评论(0)
推荐(0)
摘要：
1、题目描述 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例 1: 示例 2: 说明： 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 17:08
RobotsRising
阅读(146)
评论(0)
推荐(0)
摘要：
1、题目描述 给定一个未排序的整数数组，找出其中没有出现的最小的正整数。 示例 1: 示例 2: 示例 3: 说明: 你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。 2、题解 2.1、解法一 原理：先对列表排序，然后判断相邻元素的差值是否大于1 阅读全文
posted @ 2018-12-04 17:06
RobotsRising
阅读(267)
评论(0)
推荐(0)
摘要：
1、题目描述 判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 上图是一个部分填充的有效的数独。 数独部分空格内已填入了数字，空白格用 '.' 表示。 示例 1: 示例 2: 说明: 一个有效的数独（部分已被填充）不一定是可解的。 只需要根据以上规则，验证已经填 阅读全文
posted @ 2018-12-04 17:03
RobotsRising
阅读(235)
评论(0)
推荐(0)
摘要：
1、题目描述 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输入: 阅读全文
posted @ 2018-12-04 16:58
RobotsRising
阅读(165)
评论(0)
推荐(0)
摘要：
1、题目描述 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], t 阅读全文
posted @ 2018-12-04 16:55
RobotsRising
阅读(196)
评论(0)
推荐(0)
摘要：
1、题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复 阅读全文
posted @ 2018-12-04 16:50
RobotsRising
阅读(127)
评论(0)
推荐(0)
摘要：
1、题目描述 实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。 以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2 阅读全文
posted @ 2018-12-04 16:46
RobotsRising
阅读(146)
评论(0)
推荐(0)
摘要：
1、题目描述 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 2、题解 2.1、解法一 原理：分治算法，将链表列表拆分成单个链表，然后再合并 阅读全文
posted @ 2018-12-04 16:41
RobotsRising
阅读(271)
评论(0)
推荐(0)
摘要：
1、题目描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 16:38
RobotsRising
阅读(303)
评论(0)
推荐(0)
摘要：
1、题目描述 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 2、题解 2 阅读全文
posted @ 2018-12-04 16:34
RobotsRising
阅读(185)
评论(0)
推荐(0)
摘要：
1、题目描述 给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 注意： 答案中不可以包含重复的四元组。 示例： 给定数组 n 阅读全文
posted @ 2018-12-04 16:31
RobotsRising
阅读(100)
评论(0)
推荐(0)
摘要：
1、题目描述 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入："23" 输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 2、 阅读全文
posted @ 2018-12-04 16:26
RobotsRising
阅读(172)
评论(0)
推荐(0)
摘要：
1、题目描述 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如，给定数组 nums = [-1，2，1，-4], 和 target = 1. 与 targe 阅读全文
posted @ 2018-12-04 16:23
RobotsRising
阅读(207)
评论(0)
推荐(0)
摘要：
1、题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共 阅读全文
posted @ 2018-12-04 16:17
RobotsRising
阅读(171)
评论(0)
推荐(0)
摘要：
1、题目描述 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值 阅读全文
posted @ 2018-12-04 16:14
RobotsRising
阅读(228)
评论(0)
推荐(0)
摘要：
1、题目描述 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3] nums2 = [2] 则中 阅读全文
posted @ 2018-12-04 16:00
RobotsRising
阅读(1062)
评论(0)
推荐(0)
摘要：
1、题目描述 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 - 阅读全文
posted @ 2018-12-04 15:18
RobotsRising
阅读(198)
评论(0)
推荐(0)
摘要：
1、题目描述 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的 两个 整数。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 2、题解 2.1、解法一： 2.2、解法二 阅读全文
posted @ 2018-12-04 15:08
RobotsRising
阅读(207)
评论(0)
推荐(0)
摘要：
1、property类 property() 函数的作用是在新式类中返回属性值。 语法 以下是 property() 方法的语法: 参数 fget -- 获取属性值的函数 fset -- 设置属性值的函数 fdel -- 删除属性值函数 doc -- 属性描述信息 返回值 举例： 2、propert 阅读全文
posted @ 2018-12-04 09:58
RobotsRising
阅读(630)
评论(0)
推荐(0)
摘要：
1、字符串方法endswith endswith方法： 其中suffix支持字符串构成的元组(tuple)。 输出结果为：False 2、os.path.splittext os.path.splittext()：将文件名和扩展名分开，返回由文件名和扩展名构成的元组 os.path.split()： 阅读全文
posted @ 2018-12-04 09:38
RobotsRising
阅读(1188)
评论(0)
推荐(0)
浙公网安备 33010602011771号