摘要:
题目要求: 给定一个整数 n,返回 n! 结果尾数中零的数量。 示例: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零。 解法: 阅读全文
摘要:
题目要求: 颠倒给定的 32 位无符号整数的二进制位。 示例: 输入: 00000010100101000001111010011100 输出: 00111001011110000010100101000000 解释: 输入的二进制串 00000010100101000001111010011100 阅读全文
摘要:
题目要求: 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数。 示例: 输入: [3,0,1] 输出: 2 代码: c++ class Solution { public: int missingNumber(vector& nums) 阅读全文
摘要:
题目要求: 给定一个整数,写一个函数来判断它是否是 3 的幂次方。 示例: 输入: 27 输出: true 代码: 阅读全文
摘要:
题目要求: 编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。 示例: 输入:00000000000000000000000000001011 输出:3 解释:输入的二进制串 00000000000000000000000000001011 中, 阅读全文
摘要:
题目要求: 统计所有小于非负整数 n 的质数的数量。 示例i: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 代码: c++ class Solution { public: int countPrimes(int n) { if (n pr 阅读全文
摘要:
题目要求: 给定一个整数矩阵,找出最长递增路径的长度。 对于每个单元格,你可以往上,下,左,右四个方向移动。 你不能在对角线方向上移动或移动到边界外(即不允许环绕)。 示例: 输入: nums = [ [9,9,4], [6,6,8], [2,1,1] ] 输出: 4 解释: 最长递增路径为 [1, 阅读全文
摘要:
LeetCode380 常数时间插入、删除和获取随机元素 题目要求 设计一个支持在平均 时间复杂度 O(1) 下,执行以下操作的数据结构。 insert(val):当元素 val 不存在时,向集合中插入该项。 remove(val):元素 val 存在时,从集合中移除该项。 getRandom:随机 阅读全文
摘要:
题目描述: 输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)。 优秀代码: 每次递归的时候,先将该节点放入堆栈中,用target减去当前结点的值, 阅读全文
摘要:
方法二:新建结点进行保存当前结点的下一个结点。 链表的反转最主要的要点就是,在将下一个指针指向前一个节点的之前,需要将下一个指针指向的下一个结点进行保存起来。不然链表会断开,就不能往下进行了。 阅读全文