Loading...
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路插入排序过程中，序列分为已遍历部分和未遍历部分，已遍历序列有序，未遍历序列有序性未知，为了做到这一点，在每遍历每一个数时$O(n)$，依次在已遍历序列中从后往前比较$O(n)$，将当前数放入适当位置，直至未遍历部分...
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时...
题目链接输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。思路思路一： 利用lowbit函数作用每次计算出n的最低位1的位权，这样可以在$log(n)$次计算内class Solution { public: int NumberOf1(int n) { int cnt=0; while(n){ ++...
题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？比如n=3时，2*...
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路这题是《剑指Offer（八）：跳台阶》的改版，公式从F[i]=F[i-1]+F[i-2]，变成了$F[n]=\sum_{i=1}^{n-1}F[i]$，所以我们只需要维护一个一直自加的前缀和sum就可以了，复杂度$O(n)$，空间复杂度$O(1)$。