摘要： 题目：输入数字n，按顺序打印出从1最大的n位十进制数。比如输入3，则打印出1,2,3一直到最大的3位数999。思路：先把字符串中的每一个数字都初始化为‘0’，然后每一次为字符串表示的数字加1，再打印出来。只需要做两件事：一是在字符串表达的数字上模拟加法，二是把字符串表达的数字打印出来。测试用例：1）... 阅读全文

摘要： 题目：实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。需要注意的地方：1）输入的指数小于1即是零和负数的情况；2）指数是负数时需要取倒数，当底数是0时的情况；3）0的0次方无论输出0或1... 阅读全文

摘要： 题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制1001，有2位是1。因此如果输入9，该函数输出2.相关题目：1）用一条语句判断一个整数是不是2的整数次方。一个整数如果是2的整数次方，那么它的二进制表示中有且只有一位是1，而其他所有位都是0,，根据前面的分析，把... 阅读全文

摘要： 题目一：写一个函数，输入n，求斐波那契数列（Fibonacci）数列的第n项，斐波那契数列的定义如下： f(n) = {0 n = 0; 1 n = 1; f(n-1)+f(n-2) n>1}题目二：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。即求斐波... 阅读全文

摘要： 题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。用二分查找的方式来查找数组的最小值，这个值是存在于最大值到最小值的转折中，一个指针指... 阅读全文

摘要： 题目：用两个栈实现一个队列。队列声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列为插入结点和在队列头部删除结点的功能。stack1专门用于插入数据，stack2专门用于删除数据，如果stack2没有数据了，则将stack1的数据转移到stack2中，直到两个栈都... 阅读全文

摘要： 题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字，例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出二叉树并输出它的头结点。利用递归的方法构建，其实没有想象的那么难，主要... 阅读全文

摘要： 题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。链表结点定义如下：StructListNode{intm_nKey;ListNode*m_pNext;}; 我们可以用栈来实现“后进先出”的顺序。每经过一个结点的时候，把该结点防到一个栈中。当遍历完整个链表后，再从栈顶开始逐个输出结点的... 阅读全文

摘要： 题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“Wearehappy.”，则输出“We%20are%20happy.”。 如果用java string类中提供的replace方法可以很快的进行替换。代码实现：package com.yyq;/** * Created by A... 阅读全文

摘要： 题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数字大于要查找的数字，剔除这个数字所在的列；如果... 阅读全文