15(191) 二进制中 1 的个数编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为 汉明重量).)。提示:请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出...
阅读全文...
【LeetCode】剑指Offer——数学
39(169) 数组中出现次数超过一半的数字数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例 1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]
输出: 2限制:1...
阅读全文...
阅读全文...
【LeetCode】剑指Offer——动态规划
10 - I 斐波那契数列写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下:F(0) = 0, F(1) = 1
F(N) = F(N - 1) + F(N - 2), 其中 N >...
阅读全文...
阅读全文...
【LeetCode】剑指Offer——排序
21 调整数组顺序使奇数位于偶数前面输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。示例:输入:nums = [1,2,3,4]
输出:[1,3,2,4]
注:[3,1,2,4] 也是正确...
阅读全文...
阅读全文...
【LeetCode】剑指Offer——搜索
12(79) 矩阵中的路径给定一个 $m \times n$ 二维字符网格 $board$ 和一个字符串单词 $word$ 。如果 $word$ 存在于网格中,返回 $true$ ;否则,返回 $false$ 。单词必须按照字母顺序,通过相邻的单元格内的...
阅读全文...
阅读全文...
【LeetCode】剑指Offer——分治
35(50) 数值的整数次方实现 pow(x, n) ,即计算 x 的整数 n 次幂函数(即,xn )。示例 1:输入:x = 2.00000, n = 10
输出:1024.00000示例 2:输入:x = 2.10000, n = 3
输出:9.26...
阅读全文...
阅读全文...
【LeetCode】剑指Offer——二分查找
11(154) 旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。给你一个可能存在 重复 元素值的数组 numbers ,它原来是一个升序排列的数组,并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如,数组 [3...
阅读全文...
阅读全文...