共 3 页: 上一页 1 2 3 下一页
摘要:题目要求: 现在你总共有 n 门课需要选,记为 到 。 在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: 给定课程总量以及它们的先决条件,判断是否可能完成所有课程的学习? 示例: 算法: 1. 构建:统计入度indegree,使用邻接 阅读全文
posted @ 2019-10-23 17:23 Howardwang 阅读 (7) 评论 (0) 编辑
摘要:题目要求: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 示例: 输入: m = 3, n = 2 输出: 3 解释: 从左上角 阅读全文
posted @ 2019-10-18 01:17 Howardwang 阅读 (9) 评论 (0) 编辑
摘要:题目要求: 给定一个整数 n,返回 n! 结果尾数中零的数量。 示例: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零。 解法: 阅读全文
posted @ 2019-10-18 01:15 Howardwang 阅读 (11) 评论 (0) 编辑
摘要:题目要求: 颠倒给定的 32 位无符号整数的二进制位。 示例: 输入: 00000010100101000001111010011100 输出: 00111001011110000010100101000000 解释: 输入的二进制串 00000010100101000001111010011100 阅读全文
posted @ 2019-10-16 22:50 Howardwang 阅读 (9) 评论 (0) 编辑
摘要:题目要求: 给定一个包含 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 阅读 (5) 评论 (0) 编辑
摘要:题目要求: 给定一个整数,写一个函数来判断它是否是 3 的幂次方。 示例: 输入: 27 输出: true 代码: 阅读全文
posted @ 2019-10-16 22:39 Howardwang 阅读 (10) 评论 (0) 编辑
摘要:题目要求: 编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。 示例: 输入:00000000000000000000000000001011 输出:3 解释:输入的二进制串 00000000000000000000000000001011 中, 阅读全文
posted @ 2019-10-15 23:07 Howardwang 阅读 (9) 评论 (0) 编辑
摘要:题目要求: 统计所有小于非负整数 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 阅读 (9) 评论 (0) 编辑
摘要:题目要求: 给定一个整数矩阵,找出最长递增路径的长度。 对于每个单元格,你可以往上,下,左,右四个方向移动。 你不能在对角线方向上移动或移动到边界外(即不允许环绕)。 示例: 输入: nums = [ [9,9,4], [6,6,8], [2,1,1] ] 输出: 4 解释: 最长递增路径为 [1, 阅读全文
posted @ 2019-10-15 20:20 Howardwang 阅读 (12) 评论 (0) 编辑
摘要:LeetCode380 常数时间插入、删除和获取随机元素 题目要求 设计一个支持在平均 时间复杂度 O(1) 下,执行以下操作的数据结构。 insert(val):当元素 val 不存在时,向集合中插入该项。 remove(val):元素 val 存在时,从集合中移除该项。 getRandom:随机 阅读全文
posted @ 2019-09-08 12:39 Howardwang 阅读 (66) 评论 (0) 编辑
共 3 页: 上一页 1 2 3 下一页