摘要: 1、题目描述 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 示例 2: 说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现? 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 19:53 RobotsRising 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。 示例 : 注意: 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 19:49 RobotsRising 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。 示例: 进阶:你可以不使用循环或者递归,且在 O(1) 时间复杂度内解决这个问题吗? 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 19:48 RobotsRising 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 请判断一个链表是否为回文链表。 示例 1: 示例 2: 进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 19:46 RobotsRising 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 给定一个整数 n,计算所有小于等于 n 的非负整数中数字 1 出现的个数。 示例: 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 19:43 RobotsRising 阅读(527) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 示例 1: 示例 2: 示例 3: 2、题解 2.1、解法一 2.2、解法二 阅读全文
posted @ 2018-12-04 19:41 RobotsRising 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明:你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 示例 2: 进阶:如果二叉搜索树经常被修改(插入/删除操作)并且你需要频繁地查找第 k 小的值,你将如何优化  阅读全文
posted @ 2018-12-04 19:39 RobotsRising 阅读(494) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 给定一个大小为 n 的数组,找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 说明: 要求算法的时间复杂度为 O(n),空间复杂度为 O(1)。 示例 1: 示例 2: 2、题解 2.1、解法一 2.2、解法二 阅读全文
posted @ 2018-12-04 19:37 RobotsRising 阅读(506) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 给定一个无重复元素的有序整数数组,返回数组区间范围的汇总。 示例 1: 示例 2: 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 19:34 RobotsRising 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 使用队列实现栈的下列操作: push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, s 阅读全文
posted @ 2018-12-04 19:32 RobotsRising 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组,返回 0。 示例: 进阶: 如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 19:31 RobotsRising 阅读(462) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 实现一个 Trie (前缀树),包含 insert, search, 和 startsWith 这三个操作。 示例: 说明: 你可以假设所有的输入都是由小写字母 a-z 构成的。 保证所有输入均为非空字符串。 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 17:59 RobotsRising 阅读(544) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 统计所有小于非负整数 n 的质数的数量。 示例: 2、题解 2.1、解法一 缺点:太慢 2.2、解法二 阅读全文
posted @ 2018-12-04 17:57 RobotsRising 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 删除链表中等于给定值 val 的所有节点。 示例: 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 17:55 RobotsRising 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。如果可以变为 1,那么这个数就是快乐数。 示例: 2、题解 2.1、解法一 2.2、解法 阅读全文
posted @ 2018-12-04 17:54 RobotsRising 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。 示例 : 示例 2: 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 17:50 RobotsRising 阅读(343) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 颠倒给定的 32 位无符号整数的二进制位。 示例: 进阶:如果多次调用这个函数,你将如何优化你的算法? 2、题解 2.1、解法一 2.2、解法二 阅读全文
posted @ 2018-12-04 17:48 RobotsRising 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 示例 1: 示例 2: 说明: 尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。 要求使用空间复杂度为 O(1) 的原地算法 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 17:46 RobotsRising 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 所有 DNA 由一系列缩写为 A,C,G 和 T 的核苷酸组成,例如:“ACGAATTCCG”。在研究 DNA 时,识别 DNA 中的重复序列有时会对研究非常有帮助。 编写一个函数来查找 DNA 分子中所有出现超多一次的10个字母长的序列(子串)。 示例: 2、题解 2.1、解法一 2 阅读全文
posted @ 2018-12-04 17:44 RobotsRising 阅读(549) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 比较两个版本号 version1 和 version2。如果 version1 > version2 返回 1,如果 version1 < version2 返回 -1, 除此之外返回 0。 你可以假设版本字符串非空,并且只包含数字和 . 字符。 . 字符不代表小数点,而是用于分隔数字 阅读全文
posted @ 2018-12-04 17:42 RobotsRising 阅读(315) 评论(0) 推荐(0) 编辑