调整数组顺序,使奇数位于偶数前面 发表于 2018-07-11 | 更新于 2019-05-09 | 分类于 剑指offer | 阅读次数: 本文字数: 625 | 阅读时长 ≈ 1 分钟 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 阅读全文 »
数值的整数次方 发表于 2018-07-10 | 更新于 2019-05-09 | 分类于 剑指offer | 阅读次数: 本文字数: 985 | 阅读时长 ≈ 1 分钟 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 阅读全文 »
二进制中1的个数 发表于 2018-07-10 | 更新于 2019-05-09 | 分类于 剑指offer | 阅读次数: 本文字数: 1k | 阅读时长 ≈ 1 分钟 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 阅读全文 »
矩形覆盖 发表于 2018-07-09 | 更新于 2019-05-09 | 分类于 剑指offer | 阅读次数: 本文字数: 621 | 阅读时长 ≈ 1 分钟 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 阅读全文 »
变态跳台阶 发表于 2018-07-08 | 更新于 2019-05-09 | 分类于 剑指offer | 阅读次数: 本文字数: 1k | 阅读时长 ≈ 1 分钟 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 阅读全文 »
跳台阶 发表于 2018-07-08 | 更新于 2019-05-09 | 分类于 剑指offer | 阅读次数: 本文字数: 1.3k | 阅读时长 ≈ 2 分钟 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果) 阅读全文 »
斐波那契数列的第n项 发表于 2018-07-07 | 更新于 2019-05-09 | 分类于 剑指offer | 阅读次数: 本文字数: 1.8k | 阅读时长 ≈ 2 分钟 求斐波那契数列的第n项(从0开始,第0项为0)n<=39(时间限制:1秒 空间限制:32768K) 阅读全文 »
自然数组 发表于 2018-07-07 | 更新于 2019-05-09 | 分类于 剑指offer | 阅读次数: 本文字数: 729 | 阅读时长 ≈ 1 分钟 二分查找的进一步应用:对于一个自然数(从0开始)数组,从中随机删除一个元素,请使用二分查找算法找出这个未知元素。 阅读全文 »