摘要:
1、题目描述 统计所有小于非负整数 n 的质数的数量。 示例: 2、题解 2.1、解法一 缺点:太慢 2.2、解法二 阅读全文
摘要:
1、题目描述 删除链表中等于给定值 val 的所有节点。 示例: 2、题解 2.1、解法一 阅读全文
摘要:
1、题目描述 编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。如果可以变为 1,那么这个数就是快乐数。 示例: 2、题解 2.1、解法一 2.2、解法 阅读全文
摘要:
1、题目描述 编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。 示例 : 示例 2: 2、题解 2.1、解法一 阅读全文
摘要:
1、题目描述 颠倒给定的 32 位无符号整数的二进制位。 示例: 进阶:如果多次调用这个函数,你将如何优化你的算法? 2、题解 2.1、解法一 2.2、解法二 阅读全文
摘要:
1、题目描述 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 示例 1: 示例 2: 说明: 尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。 要求使用空间复杂度为 O(1) 的原地算法 2、题解 2.1、解法一 阅读全文
摘要:
1、题目描述 所有 DNA 由一系列缩写为 A,C,G 和 T 的核苷酸组成,例如:“ACGAATTCCG”。在研究 DNA 时,识别 DNA 中的重复序列有时会对研究非常有帮助。 编写一个函数来查找 DNA 分子中所有出现超多一次的10个字母长的序列(子串)。 示例: 2、题解 2.1、解法一 2 阅读全文
摘要:
1、题目描述 比较两个版本号 version1 和 version2。如果 version1 > version2 返回 1,如果 version1 < version2 返回 -1, 除此之外返回 0。 你可以假设版本字符串非空,并且只包含数字和 . 字符。 . 字符不代表小数点,而是用于分隔数字 阅读全文
摘要:
1、题目描述 给定一个无序的数组,找出数组在排序之后,相邻元素之间最大的差值。 如果数组元素个数小于 2,则返回 0。 示例 1: 示例 2: 说明: 你可以假设数组中所有元素都是非负整数,且数值在 32 位有符号整数范围内。 请尝试在线性时间复杂度和空间复杂度的条件下解决此问题。 2、题解 2.1 阅读全文
摘要:
1、题目描述 设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。 示例: 2、题解 2.1、解法一 阅读全文