题目 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 思路 新创建一个ArrayList集合，遍历循环题目给出的数组，对每一个元素进行求余操作，如果%2==1，说明是奇数，ArrayList集合添加该元素；再进行一次循环，如果%2==1，说明是偶数，ArrayList集合添加该元素，如此ArrayList集合中的元素就按照奇数在前，偶数在后，且每个元素的相对位置不变。但是ArrayList并不是我们想要的，返回的应该是一个int型的一维数组，所以新定义一个int[] arr...

题目 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0。不得使用库函数，同时不需要考虑大数问题，也不用考虑小数点后面0的位数。 思路 我的第一个步骤其实是多余的，题目已经保证了base和exponent不同时为0，故只用考虑整数exponent，当exponent=0，则result = 1，当exponent>0，则result = exponent个base相乘，当exponent<0，则result = 1/exponent个base相乘。 代码 public class ...

题目 输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。 思路 注释部分为我自己的思考。①正数当n为正数，如何得到它的二进制数呢？通过求模。将n除以2得到的余数保存下来，这里用到了栈的结构（其实后来思考过用不用都行，用了反而复杂点，可以直接用数组的），将每次运算得到的余数入栈，最后对这个栈做出栈处理，判断如果栈顶元素==1，则总数num+1。②负数当n为负数，如何得到它的二进制数呢？要知道负数的补码等于该数的绝对值的原码取反+1，有一种更快的方法，比如得到绝对值的原码为1010100，取反加1后为0101100，规律：在原码从右往左找到第一个1，这个1左边的所有数字取反，这...

题目 我们可以用2×1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2×1的小矩形无重叠地覆盖一个2×n的大矩形，从同一个方向看总共有多少种不同的方法？ 比如n=3时，2*3的矩形块有3种不同的覆盖方法(从同一个方向看)： 输入描述：2*1的小矩形的总个数n 返回值描述：覆盖一个2*n的大矩形总共有多少种不同的方法(从同一个方向看) 示例 输入：4 返回值：5思路 其实本题的解法和上两题差不多的思路。由题目，纵向看，2×n矩形是由n个2×1小矩形构成的，而由横向观察，每两个2×1小矩形可由两个横向放置的2×1小矩形替换，其实从纵向的方向看，就像上一题的青蛙跳台阶，只能是跳1级或者2级，解法...

题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。 思路 本题也是采用递归的思想。青蛙跳1级或者2级时，跳的方法总数分别是1和2，也就是F(n)=n,(n=1,2)；当青蛙跳＞2级时，由于青蛙可以跳1级，2级，也可以跳n-1级，n级，所以青蛙的第一跳其实有n种跳法，假设青蛙跳了m跳，那么其实只要看剩下的n-m跳有几种跳法就可以了，那么n-m跳的第一跳也是有n-m种跳法，实际n-m有多少种跳法也是看每跳后剩下有几种跳法。不过有一个注意的点：当青蛙总共需要上n级台阶时，第一跳跳了n级，剩下0跳，本来0跳sum+=0的，...

题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路 本题采用递归的思想。因为青蛙只能跳1级或者是2级台阶，现在比如请问要跳n级台阶，最后一跳肯定是从n-1级跳1级到n级，或者是从n-2级跳2级到n级，所以F(n)=F(n-1)+F(n-2)，也就是说跳到n-1级的跳法总数+跳到n-2级的跳法总数=跳到n级的跳法总数。而无论跳到n-1级的跳法总数还是跳到n-2级的跳法总数都可以用这种思想，一直到F(n)台阶级数为0、1、2时，跳法是明确的，就是等于n种。 代码 public class Solution { ...

题目 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n≤39 思路 斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）。所以我们解题的思路可以是定义一个长度为40（因为n≤39）...

题目 有一个长度为N的升序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求它的最小值。 提示:1 <= N<= 100000 <= rotateArray[i] <= 10000你可以使用O(logN)的时间复杂度通过该题吗? 思路 判断数组是否为空，若为空说明没有元素，返回0；若不为空，遍历数组，找到第一个小于0号元素的下标，返回这个元素的值即可，若找不到小于0号元素的值，只有一种情况，旋转数组后的元素和0号...

描述 用两个栈来实现一个队列，分别完成在队列尾部插入整数(push)和在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。 示例:输入:["PSH1","PSH2","POP","POP"]返回:1,2解析:"PSH1":代表将1插入队列尾部"PSH2":代表将2插入队列尾部"POP“:代表删除一个元素，先进先出=>返回1"POP“:代表删除一个元素，先进先出=>返回2 思路 本题是用...

描述 给定某二叉树的前序遍历和中序遍历，请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示。 提示:1.0 <= pre.length <= 20002.vin.length == pre.length3.-10000 <= pre[i], vin[i] <= 100004.pre 和 vin 均无重复元素5.vin出现的元素均出现在 pre里6.只需要返回根结点，系统会自动输出整颗树做答案对比 思路 本题使用递归的思想：根节点的值很容易确定，就是pre序列的第一个...

加油

描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 给定的字符串长度不超过100。保证字符串中的字符为大写英文字母、小写英文字母和空格中的一种。 示例 字符串：s = "we are happy"; 结果：result = "we%20%20are%20happy"; 字符串：s = "happy "; 结果：result = "happy%20";题解 注释的部分是我自己的理解，通过s.split...