240 发简信
IP属地:四川
  • 其他-颠倒二进制位

    颠倒给定的 32 位无符号整数的二进制位。 方法一:从最后一位一位的颠倒 复杂度分析: 时间复杂度:O(1)。最多循环右移32位,常数级。 空间...

  • 其他-位1的个数

    编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。 示例 1: 示例 2: 示例 3: 方...

  • 数学-罗马数字转整数

    罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ...

  • 数学-3的幂

    给定一个整数,写一个函数来判断它是否是 3 的幂次方。 示例 1: 方法一: 用最常规的方法,直接用除余来判断 如果余数为零就直接除3,一直循环...

  • 数学-计数质数

    统计所有小于非负整数 n 的质数的数量。 示例: 首先判断2个情况: 比2大的偶数肯定不是质数,因为都能被2整除,排除。 质数的倍数一定不是质数...

  • 数学-Fizz Buzz

    写一个程序,输出从 1 到 n 数字的字符串表示。 如果 n 是3的倍数,输出“Fizz”; 如果 n 是5的倍数,输出“Buzz”; 3.如果...

  • 设计问题-最小栈

    设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() ...

  • 设计问题-打乱数组

    打乱一个没有重复元素的数组。 Fisher-Yates 洗牌算法在每次迭代中,获取一个在当前坐标到数组末尾区间的随机整数。接下来,将当前元素和随...

  • 动态规划-打家劫舍

    你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房...