摘要:题目要求: 编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。 示例: 输入:00000000000000000000000000001011 输出:3 解释:输入的二进制串 00000000000000000000000000001011 中, 阅读全文
posted @ 2019-10-15 23:07 Howardwang 阅读 (7) 评论 (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 阅读 (6) 评论 (0) 编辑
摘要:题目要求: 给定一个整数矩阵,找出最长递增路径的长度。 对于每个单元格,你可以往上,下,左,右四个方向移动。 你不能在对角线方向上移动或移动到边界外(即不允许环绕)。 示例: 输入: nums = [ [9,9,4], [6,6,8], [2,1,1] ] 输出: 4 解释: 最长递增路径为 [1, 阅读全文
posted @ 2019-10-15 20:20 Howardwang 阅读 (9) 评论 (0) 编辑