2019年10月18日

LeetCode. 不同路径

摘要:题目要求: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 示例: 输入: m = 3, n = 2 输出: 3 解释: 从左上角 阅读全文

posted @ 2019-10-18 01:17 Howardwang 阅读 (3) 评论 (0) 编辑

LeetCode. 阶乘后的零

摘要:题目要求: 给定一个整数 n,返回 n! 结果尾数中零的数量。 示例: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零。 解法: 阅读全文

posted @ 2019-10-18 01:15 Howardwang 阅读 (3) 评论 (0) 编辑

2019年10月16日

LeetCode. 颠倒二进制位

摘要:题目要求: 颠倒给定的 32 位无符号整数的二进制位。 示例: 输入: 00000010100101000001111010011100 输出: 00111001011110000010100101000000 解释: 输入的二进制串 00000010100101000001111010011100 阅读全文

posted @ 2019-10-16 22:50 Howardwang 阅读 (4) 评论 (0) 编辑

LeetCode. 缺失数字

摘要:题目要求: 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数。 示例: 输入: [3,0,1] 输出: 2 代码: c++ class Solution { public: int missingNumber(vector& nums) 阅读全文

posted @ 2019-10-16 22:48 Howardwang 阅读 (2) 评论 (0) 编辑

LeetCode. 3的幂

摘要:题目要求: 给定一个整数,写一个函数来判断它是否是 3 的幂次方。 示例: 输入: 27 输出: true 代码: 阅读全文

posted @ 2019-10-16 22:39 Howardwang 阅读 (2) 评论 (0) 编辑

2019年10月15日

LeetCode. 位1的个数

摘要:题目要求: 编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。 示例: 输入:00000000000000000000000000001011 输出:3 解释:输入的二进制串 00000000000000000000000000001011 中, 阅读全文

posted @ 2019-10-15 23:07 Howardwang 阅读 (5) 评论 (0) 编辑

LeetCode. 计数质数

摘要:题目要求: 统计所有小于非负整数 n 的质数的数量。 示例i: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 代码: c++ class Solution { public: int countPrimes(int n) { if (n pr 阅读全文

posted @ 2019-10-15 23:04 Howardwang 阅读 (5) 评论 (0) 编辑

LeetCode. 矩阵中的最长递增路径

摘要:题目要求: 给定一个整数矩阵,找出最长递增路径的长度。 对于每个单元格,你可以往上,下,左,右四个方向移动。 你不能在对角线方向上移动或移动到边界外(即不允许环绕)。 示例: 输入: nums = [ [9,9,4], [6,6,8], [2,1,1] ] 输出: 4 解释: 最长递增路径为 [1, 阅读全文

posted @ 2019-10-15 20:20 Howardwang 阅读 (8) 评论 (0) 编辑

2019年9月8日

LeetCode380 常数时间插入、删除和获取随机元素

摘要:LeetCode380 常数时间插入、删除和获取随机元素 题目要求 设计一个支持在平均 时间复杂度 O(1) 下,执行以下操作的数据结构。 insert(val):当元素 val 不存在时,向集合中插入该项。 remove(val):元素 val 存在时,从集合中移除该项。 getRandom:随机 阅读全文

posted @ 2019-09-08 12:39 Howardwang 阅读 (48) 评论 (0) 编辑

2019年3月21日

打印二叉树的路径

摘要:题目描述: 输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)。 优秀代码: 每次递归的时候,先将该节点放入堆栈中,用target减去当前结点的值, 阅读全文

posted @ 2019-03-21 20:26 Howardwang 阅读 (64) 评论 (0) 编辑

导航